最小公倍数最大公约数

 最小公倍数最大公约数

#include <iostream>
#include <cstdio>

using namespace std;

int gcd(int a,int b){
    while(true){
        int r=a%b;
        if(r==0){
            return b;
        }else{
            a=b;
            b=r;
        }
    }
}
int lcm(int a,int b){
    return a*b/gcd(a,b);
}

int main()
{
    int a,b;
    while(scanf("%d %d",&a,&b)!=EOF){
        int ans=lcm(a,b);
        printf("%d\n",ans);
    }
    return 0;
}