1124

#include<iostream>
using namespace std;
int gcd(int a,int b)
{
    if(a%b!=0) 
         return gcd(b,a%b);
     else
         return b ;
}
int main()  {
    int a,b;
    while(cin >> a >> b)   
    {
            int c = gcd(a,b);
            cout<< a*b/c << endl;
    }
    return 0 ;
}

 

posted @ 2015-06-02 21:10  Vmetrio  阅读(115)  评论(0)    收藏  举报