Lowest Common Multiple Plus

Problem Description
求n个数的最小公倍数。
 
Input
输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。
 
Output
为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。
 
Sample Input
2 4 6
3 2 5 7
 
Sample Output
12
70
 
 1 #include <stdio.h>
 2 int get_lcm(int a,int b);
 3 
 4 int main(){
 5     int n;
 6     int result;
 7     int number;
 8     
 9     while((scanf("%d",&n))!=EOF){
10         result=1;
11         while(n--){
12             scanf("%d",&number);
13             
14             result=get_lcm(result,number);    
15         }
16         
17         printf("%d\n",result);
18     }
19     return 0;
20 }
21 
22 int get_lcm(int a,int b){
23     int temp;
24     int remainder;
25     int A;
26     int B;
27     
28     A=a;
29     B=b;
30     
31     if(a<b){
32         temp=a;
33         a=b;
34         b=temp;
35     }
36     
37     while(a%b){
38         remainder=a%b;
39         a=b;
40         b=remainder;
41     }
42     
43     return A/b*B;  //不能写成A*B/b,因为可能会溢出 
44 }

 

 

posted @ 2014-10-28 19:43  zqxLonely  阅读(306)  评论(0)  编辑  收藏  举报