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

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

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

张彤彧（浙江大学）

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

输入格式：

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

输出格式：

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

输入样例：

511 292

输出样例：

73 2044

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 #include<math.h>
 4 int main()
 5 {
 6     int x, y, m, n;
 7     scanf("%d%d", &m, &n);
 8     int temp;
 9     y = m < n?m:n;
10     x = m > n?m:n;
11     while(y)
12     {
13         temp = x % y;
14         x = y;
15         y = temp;
16     }
17     printf("%d %d
", x, m*n/x);
18     return 0;
19 }