题目1438：最小公倍数

#include <iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<stack>
using namespace std;
//求最小公倍数

int gcd (int a,int b)
{
    if(b==0)
        return a;   //b为0，则最大公约数为a
    else
        return gcd(b,a%b);//否则求b与a%b的最大公约数
}
int main()
{
    int x,y;
    while(scanf("%d %d",&x,&y)!=EOF)
    {
        printf("%d\n",(x*y)/gcd(x,y));
    }
    return 0;
}