1011:
输入两个正整数m和n,求其最大公约数和最小公倍数。
#include<stdio.h>
int main()
{
int a, b, t, n, r;
scanf("%d %d", &a, &b);
if (a < b) // 确保第一个值值大
{
t = a;
a = b;
b = t;
}
n = a * b;
r = a % b;
while (r != 0)
{
a=b;
b=r;
r=a%b;
}
printf("%d %d\n", b, n/b);
return 0;
}