【问题描述】
求两个数的最大公约数和最小公倍数。(最简最快)
【参考代码】
#include <stdio.h>
int main()
{
int a, b, c, temp;
printf("请输入两个数:");
scanf("%d %d", &a, &b);
c = a * b;
while (b != 0)
{
temp = a % b;
a = b;
b = temp;
}
printf("最大公约数为%d\n", a);
printf("最小公倍数为%d\n", c/a);
return 0;
}