C++编程题！！急求答案

来源：百度知道 编辑：UC知道 时间：2024/05/11 02:16:20
写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果，两个整数由键盘输入。
（提示：最小公倍数=两整数的乘积/最大公约数）

#include "iostream.h"
int gongyue(int a,int b)
{
if(a<b)
{
int t;
t=a;
a=b;
b=t;
}
int c;
while (a%b!=0)
{
c=a%b;
a=b;
b=c;
}
return b;
}
int gongbei(int a,int b)
{
return (a*b/gongyue(a,b));
}
main()
{
int x,y;
cin>>x>>y;
cout<<gongyue(x,y)<<endl;
cout<<gongbei(x,y)<<endl;
return 0;
}