HDOJ 1108 最小公倍数

题目来源：POJ。。。

# include <stdio.h>

int gcd(int x, int y);

int main()
{
     int x, y;
     
     while (~scanf("%d%d", &x, &y))
            printf("%d\n", x/gcd(x,y)*y);    
     
     return 0;
}

int gcd(int x, int y)
{
     while (x != y)
           if (x > y) x = x - y;
           else y = y - x;
}

下面这个是不对的，原因是Runtime Error(INTEGER_DIVIDE_BY_ZERO)。

View Code

 1 # include <stdio.h>
 2 
 3 int gcd(int x, int y);
 4 
 5 int main()
 6 {
 7      int x, y;
 8      
 9      while (~scanf("%d%d", &x, &y))
10             printf("%d\n", x/gcd(x,y)*y);    
11      
12      return 0;
13 }
14 
15 int gcd(int x, int y)
16 {
17      while (x != y)
18            if (x > y) x = x % y;
19            else y = y % x;
20 }