#include<stdio.h>
//求最大公因数,最小公倍数
//最大公因数(最大公倍数):两个数中最大的公共约数
//最小公倍数:两个数中最小的共有的倍数
int main()
{
int a, b, c = 0,d;
scanf("%d%d", &a, &b);
d = a * b;
//辗转相除法666
while (c = a % b)
{
a = b;
b = c;
}
d = d / b;
printf("最大公因数%d\n最小公倍数%d", b,d);
return 0;
}
最大公因数,最小公倍数
最新推荐文章于 2024-08-29 16:37:54 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)