HDOJ2028 ( Lowest Common Multiple Plus )

 1 #include <stdio.h>
 2 int lcm(int a,int b)
 3 {
 4     int min,max,ret;
 5     min=a>b?b:a;
 6     max=a>b?a:b;
 7     ret=max;
 8     while (ret%min!=0)    ret+=max;
 9     return ret;
10 
11 }
12 int main()
13 {
14     int r,n,i;
15     while (scanf("%d",&n)!=EOF)
16     {
17         r=1;
18         while (n--)
19         {
20             scanf("%d",&i);
21             r=lcm(i,r);
22         }
23         printf("%d\n",r);
24     }
25     return 0;
26 }