c++第七次实验—最小公倍数与最大公约数

来源:互联网 发布:南航网络教学平台 编辑:程序博客网 时间:2024/06/06 07:23

一.问题及代码

/*      * 文件名称:最大公约数与最小公倍数  * 作    者:  刘伟     * 完成日期:  2016  年  6   月  5 日      * 版 本 号:v1.0      * 对任务及求解方法的描述部分:函数的了解     * 输入描述: 略     * 问题描述: 辗转相除法的使用* 程序输出: 两个数的最大公约数与最小公倍数  * 问题分析: 略     * 算法设计: 略     */  #include<iostream.h>  int m;int fun(int x1,int x2,int h)  {     if(x2>x1)   {   int a=0;   a=x2;   x2=x1;   x1=a;   }   int n;   n=x1%x2;   while(n!=0)   {     x1=x2;       x2=n;   n=x1%x2;   }   m=h/x2;   return x2; }  void main() {      int x1,x2,p;      cout<<"请输入两个整数:";      cin>>x1>>x2; p=fun(x1,x2,x1*x2);cout<<"最小公倍数为:"<<m<<endl;  cout<<"最大公约数为:"<<p<<endl;}  

二.运行结果


三.心得体会

函数运用不熟悉,要多加运用

四.知识点总结

公倍数等于两数之和除以公约数。


0 0
原创粉丝点击