本文最后更新于34 天前,其中的信息可能已经过时,如有错误请发送邮件到1129542961@qq.com
/*
思路:1.使用辗转相除法(欧几里得算法)先求出最小公因数
2.最大公倍数=A*B/最小公因数(A,B) ps:尽量先除再乘防止爆int
*/
#include
int main()
{
int a,b,temp;
printf("请输入2个数\n");
scanf("%d %d",&a,&b);
int m=a;
int n=b;
while(b!=0)
{
temp=a%b;
a=b;
b=temp;
}
printf("他们的的最大公倍数是%d\n",m*(n/a));
return 0;
}