1123:最小公倍数

1123：最小公倍数

Description

两个正整数，计算着两个数的最小公倍数。

Input

输入数据只有一行，包含两个不大于1000的正整数。

Output

输出数据也只有一行，给出这两个数的最小公倍数。

Sample Input

10  14

Sample Output

70

#include<stdio.h>
int CommonMultiple(int m,int n);
int main()
{
   int m,n,multiple;
   scanf("%d%d",&m,&n);
   multiple=CommonMultiple(m,n);
   printf("%d\n",multiple);
   return 0;
}
int CommonMultiple(int m,int n)
{
    int mTemp=m,nTemp=n;
    int r=m%n;
    while(r!=0)
    {
        m=n;
        n=r;
        r=m%n;
    }
   return (mTemp*nTemp/n);
 
}