（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;

}