【MAC上でC++】Day 10-3.練習問題4-7最大公約数と最小公倍数(15分)

練習問題4-7最大公約数と最小公倍数(15分)
1.タイトルの抜粋
https://pintia.cn/problem-sets/12/problems/293
2.テーマ内容
この問題では、2つの与えられた正の整数の最大公約数と最小公倍数が要求されます.
入力形式:
入力は、1行に2つの正の整数MおよびN（≤1000）を与える.
出力フォーマット:
1行にMとNの最大公約数と最小公倍数を順次出力し、2つの数字の間を1スペースで区切る.
サンプルを入力:
511 292
出力サンプル:
73 2044
3.ソース参照

#include

using namespace std;

int main()
{
    int m, n, t;
    int a, b;

    cin >> m >> n;

    if (m < n)
    {
        t = m;
        m = n;
        n = t;
    }

    a = m;
    b = n;

    while (b != 0)
    {
        t = m % b;
        a = b;
        b = t;
    }

    cout << a << " " << m * n / a << endl;

    return 0;
}