最小公倍数

与两数乘积/最大公约数等价

#include<iostream>
#include<string.h>
using namespace std;

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