1108 最小公倍数

 

Problem Description

 

给定两个正整数，计算这两个数的最小公倍数。

 

 

Input

 

输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.

 

 

Output

 

对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。

 

 

Sample Input

 

10 14

 

 

Sample Output

 

70

 

 

 

 

 

#include<stdio.h>
int gcd(int m,int n) 
{ 
    int temp;
    while (n!=0)
    { 
       temp=m%n; 
       m=n; 
       n=temp; 
    } 
    return(m);
}
int main()
{
    long m,n,t;
    while(scanf("%ld%ld",&m,&n)!=EOF)
        printf("%ld\n",m*n/gcd(m,n));
}