[恢]hdu 1108

2011-12-14 05:23:09

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

题意：中文，lcm = a*b/gcd。其中lcm是最小公倍数，gcd是最大公约数，欧几里得算法。

代码：

# include <stdio.h>


int gcd(int n,int m){return n%m==0?m:gcd(m,n%m);}


int main ()
{
    int n, m ;
    while (~scanf ("%d%d", &n, &m))
        printf ("%d\n", n*m/gcd(n,m)) ;

    return 0 ;
}