hdoj1108最小公倍数

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

  
  

   
   10 14
  
  

 

Sample Output

  
  

   
   70
  
  

两个数的最小公倍数的求法就是他们的乘积除以他们的最大公约数

代码如下：

#include<stdio.h>
__int64 GCD(__int64 a,__int64 b){
    if(a%b==0){
        return b;
    }
    else
    return GCD(b,a%b);
}
__int64 LCM(__int64 a,__int64 b){
    return a/GCD(a,b)*b;
}
int main()
{
    __int64 n,m;
    __int64 y;
    while(~scanf("%I64d%I64d",&n,&m))
    {
        y=LCM(n,m);
        printf("%I64d\n",y);
    }
}