C/C++训练1---最大公约数与最小公倍数

C/C++训练1—最大公约数与最小公倍数

Problem Description

---

输入两个正整数，求它们的最大公约数与最小公倍数。

---

Input
输入两个正整数，两个整数之间用空格分开。
数据保证在 int 范围内。

---

Output
第一行输出最大公约数；
第二行输出最小公倍数。
答案保证在 int 范围内。
Example Input

---

64 48

---

Example Output

---

16192

---

代码：

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