Question

设计C语言程序，求两个正整数m和n的最大公约数。请把每一步的含义写出

Answer 1

#include <stdio.h>
void main()
{
int i, j, x, y, z;
printf("Please input x and y:");
scanf("%d%d", &x, &y);
i = x;
j = y;
z = x % y;
while (z != 0)
{
x = y;
y = z;
z = x % y;
}
printf("最大公约数是:%d\n", y);
printf("最大公倍数是:%d\n", i * j / y);
}

追答

用辗转相除法求最大公约数

sorry，最后一行那个是最小公倍数，写错字了

望采纳！