本人菜鸟,请教C++高手编写一个求2个数的最小公倍数的程序,谢谢~~
#include<iostream.h>
int a,b;//定义全局变量
int f1(int,int);
int f2(int,int);
void main()
{
int m,n;
cout<<"请输入第一个自然数:"<<endl;
cin>>m;
cout<<"请输入第二个自然数:"<<endl;
cin>>n;
a=f1(m,n);
b=f2(m,n);
cout<<"最大公约数:"<<endl;
cout<<a<<endl;
cout<<"最小公倍数:"<<endl;
cout<<b<<endl;
}
//求最大公约数函数
int f1(int c,int d)
{
int i,j;
if(d>c)
{
i=c;
c=d;
d=i;
}
j=c%d;
while(j!=0)
{
c=d;
d=j;
j=c%d;
}
return d;
}
//求最小公倍数
int f2(int c,int d)
{
return c*d/f1(c,d);
}