HUSTOJ 基础题组1 问题 A 最小公倍数

题目描述

给定两个正整数，计算这两个数的最小公倍数。

输入

输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.

输出

对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。

样例输入 Copy

10 14

样例输出 Copy

70

#include<iostream>
using namespace std;
int gcd(int m, int n) {
    int r = m % n;
    while (r != 0) {
        m = n;
        n = r;
        r = m % n;
    }
    return n;
}
int main()
{
    int m, n;
    while (cin >> m >> n) {
        int result = gcd(m, n);
        cout << n / result * m << endl;
    }
}