HDOJ2028 ( Lowest Common Multiple Plus ) 【水题，lcm】

Problem : 2028 ( Lowest Common Multiple Plus )     Judge Status : Accepted
RunId : 6000929    Language : C    Author : qq1203456195
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 }

 

posted @ 2012-05-26 10:45  ZH奶酪  阅读(766)  评论(0)  编辑  收藏  举报