Blog·Tanky WooABOUTRSS

HDOJ 1108 最小公倍数

12 Jul 2010
这篇博客是从旧博客 WordPress 迁移过来,内容可能存在转换异常。

水题中的基础题。起码考察了一些基本知识。不算很水。

题目地址:

http://acm.hdu.edu.cn/showproblem.php?pid=1108

注意:1.int gcd(int x, int y)

              2.求最小公倍数的方法:  两数之积除以两数的最大公约数

// HDOJ 1108
// Author: Tanky Woo
#include 
using namespace std;

int gcd(int x, int y)
{
    if(x < y)     //保证 x>y
        x += y, y = x-y, x -= y;   //没有选择另外加一个临时变量
    if(y == 0)
        return x;
    return gcd(y, x % y);
}

int main()
{
    int a, b;

    while(scanf("%d %d", &a;, &b;) != EOF)
        printf("%d\n", a*b/gcd(a,b));    //求最小公倍数的方法
    return 0;
}