#include <stdio.h>
int main()
{
int a, b, t, r, n;
printf_s("请输入两个数: \n");
scanf_s("%d %d ", &a, &b);
if (a < b)
{
t = b;
b = a;
a = t;
}
r = a % b;
n = a * b;
while (r != 0)
{
a = b;
b = r;
r = a % b;
}
printf_s("这两个数的最大公因数为%d\n,这两个数的最小公倍数为%d\n", b,n/b);
return 0;
}
输入两个正整数m和n,求其最大公约数和最小公倍数。
最新推荐文章于 2022-03-25 11:34:59 发布