最小公倍数

Description

几个数共有的倍数叫做这几个数的公倍数，其中除0以外最小的一个公倍数，叫做这几个数的最小公倍数。今天你的任务是编程序计算a和b的最小公倍数。

Input

输入一行，用空格开的两个正整数a和b，1<=a<=b<=10000。

Output

输出也只有一行，一个正整数即a和b的最小公倍数。

Sample Input

8 12

Sample Output

24

#include <bits/stdc++.h>
using namespace std;
int w(int x,int y);
int main()
{
    int a,b,c;
    cin>>a>>b;
    c=w(a,b);
    cout<<a/c*b;
    return 0;
}
int w(int x,int y)
{
   int t;
   t=x%y;
   while(t!=0)
    {
        x=y;
        y=t;
        t=x%y;
    }
    return y;
}