HDOJ2028 ( Lowest Common Multiple Plus )

Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta

 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 }

 

本文转自ZH奶酪博客园博客，原文链接：http://www.cnblogs.com/CheeseZH/archive/2012/05/26/2519051.html，如需转载请自行联系原作者