（HDOJ 1108）最小公倍数

最小公倍数

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

10 14

 

Sample Output

70

 

Source

POJ

 

Recommend

Eddy

 

 AC code:

#include < stdio.h >
#include < math.h >
int  gcd( int  a, int  b)  // 求最大公约数函数
{
     int  r;
     while (b)
    {
      r = a % b;
      a = b;
      b = r;
   }
    return  a;
}

int  main()
{
   int  a,b,g;
   while (scanf( " %d%d " , & a, & b) != EOF)
  {
       if (a > b)
        g = gcd(a,b);
       else
        g = gcd(b,a);
      g = (a * b) / g; 
      printf( " %d\n " ,g);

  } 
    return   0 ;

}