辗转相减法求最大公约数

#include <iostream>
using namespace std;


int little(int big,int small){
    int temp;
    if(big%small==0){
        return small;
    }else{
        temp=big%small;
        small=little(small,temp);
    }
    return small;
}


int main()
{
    int a,b,s,big,small;
    while(cin>>a>>b){
            if(a>=b){
                big=a;
                small=b;
            }else{
                big=b;
                small=a;
            }
        cout<<(big/little(big,small))*(small)<<endl;
    }
    return 0;
}