（HDOJ 1108）最小公倍数

最新推荐文章于 2023-03-28 19:10:04 发布

aeg84268

最新推荐文章于 2023-03-28 19:10:04 发布

阅读量812

点赞数

文章标签：测试

原文链接：http://www.cnblogs.com/cpoint/archive/2011/04/13/2015295.html

版权

最小公倍数

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 ;

}

转载于:https://www.cnblogs.com/cpoint/archive/2011/04/13/2015295.html