实验：C++实验7 项目二

原创于 2016-06-05 19:18:32 发布 · 398 阅读

CC 4.0 BY-SA版权

本文介绍了一个简单的程序来计算两个整数的最大公约数（GCD）和最小公倍数（LCM）。通过辗转相除法计算最大公约数，并基于此计算最小公倍数。用户可以输入两个整数，程序将返回它们的最大公约数和最小公倍数。

/*  
* 文件名称: 最大公约和和最小公倍数  
* 作    者: 邹家琪 
* 完成日期：2016 年  6 月 1日   
* 版 本 号：v1.0   
* 对任务及求解方法的描述部分:无  
* 输入描述：  *  
* 问题描述：   
* 程序输出：       
*/    

#include<iostream.h>
 int fun(int m,int n)
 {
while(n!=0)
{
int temp=m%n;
m=n;n=temp;
}
return m;
 }
 void main()
 {
int a,b,c,d,e;
cout<<"请输入较大数a：";
cin>>a;
cout<<"请输入较小数b：";
cin>>b;
c=fun(a,b);
d=(a*b)/c;
if (a%b==0)
e=a;
else e=d;
cout<<"最大公约数是："<<c<<"\n最小公倍数是："<<d<<endl;
 }

二：运行结果