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

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

Problem Description

---

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

---

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

---

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

---

64 48

---

Example Output

---

16
192

---

代码：

#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;
}