王道机试指南NO.9最小公倍数

版权声明：本博全为博主学习日常，均为原创，请勿转载 https://blog.csdn.net/weixin_44332298/article/details/87903415

时间限制：1s 内存限制：128MB

题目描述

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

输入

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

输出

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

样例输入

10 14

样例输出

70

题目分析

a，b两数的最小公倍数为两数的乘积除以他们的最大公约数。
求最大公约数详见：https://blog.csdn.net/weixin_44332298/article/details/87900603

代码

#include <iostream>
using namespace std;

int gcd(int a, int b){
    return b != 0 ? gcd(b, a%b) : a;
}

int main(){
    int a, b;
    while(cin >> a >> b){
        cout << a*b/gcd(a, b) << endl;
    }
    return 0;
}

运行结果