15问答网 > c语言：编程实现任意由键盘输入两个正整数,求这两个正整数的最大公约数和最小公倍数

c语言：编程实现任意由键盘输入两个正整数,求这两个正整数的最大公约数和最小公倍数

2024-12-01 05:25:08

推荐回答（1个）

回答1：

#include

int gcd(int a, int b)
{
int c;
while (b > 0)
{
c = a % b;
a = b;
b = c;
}
return a;
}

int main()
{
int a, b, c;
scanf("%d %d", ￥a, ￥b);
c = gcd(a, b);
printf("最大公约数为%d，最小公倍数为%d。\n", c, (a * b) / c) ;
return 0;
}