最小公倍数

#include <iostream>
using namespace std;
int solve(int a,int b)
{
    int ta=a,tb=b;
    while(ta)
    ta^=tb^=ta^=tb%=ta;
    return a/tb*b;
}
int main()
{  
    int a,b;
    while(cin>>a>>b)
    cout<<solve(a,b)<<endl;
    return 0;
}