循环-14. 最大公约数和最小公倍数

循环-14. 最大公约数和最小公倍数(15)

时间限制
400 ms

内存限制
65536 kB

代码长度限制
8000 B

判题程序
Standard

作者
张彤彧（浙江大学）

本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式：

输入在一行中给出2个正整数M和N（<=1000）。

输出格式：

在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。

输入样例：

511 292

输出样例：

73 2044

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
int x, y, m, n;
scanf("%d%d", &m, &n);
int temp;
y = m < n?m:n;
x = m > n?m:n;
while(y)
{
temp = x % y;
x = y;
y = temp;
}
printf("%d %d\n", x, m*n/x);
return 0;
}