HDU2028 Lowest Common Multiple Plus

 1 #include<cstdio>
 2 
 3 int gcd(int a, int b)
 4 {
 5     if(b == 0) return a;
 6     return gcd(b, a % b);
 7 }
 8 
 9 int main()
10 {
11     int n, a, b, c;
12     while(~scanf("%d", &n))
13     {
14         scanf("%d", &a);
15         for(int i = 0; i < n - 1; i++)
16         {
17             scanf("%d", &b);
18             c = gcd(a, b);
19             //注意这里不能用a * b / c，(a*b)会爆int
20             a = a / c * b; 
21         }
22         printf("%d\n", a);
23     }
24     return 0;
25 }