a和b的乘积,是a和b的最小公倍数和最大公约数的乘积,我们先利用辗转相除法求得a和b的最大公约数,再用a和b的乘积除去最大公约数即可求得最小公倍数。
辗转相除法求最大公约数:以除数和余数反复做除法运算,当余数为 0 时,取当前算式除数为最大公约数
代码:
int main()
{
int a = 0;
int b = 0;
printf("输入数:");
scanf("%d%d", &a, &b);
int c = a * b;
int ptr = 0;
while (a % b != 0) //辗转相除法求最大公约数
{
ptr = b;
b = a % b;
a = ptr;
}
printf("%d", c / b);
return 0;
}
公约数和公倍数
最新推荐文章于 2024-10-08 16:16:22 发布