摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

很久以前做的，可能會有些古老的做法!
/*************************************************************/

1. #include<stdio.h>      
2. #include<stdlib.h>   
3. #include<string.h>   
4. int gcd(int a,int b)   
5.  {   
6.   int temp;   
7.   while(a%b)         
8.    {         
9.     temp=a;         
10.     a=b;         
11.     b=temp%b;                    
12.    }   
13.    return b;   
14.  }   
15. main()   
16. {   
17.  int n,m,a,b,c,lcm;   
18.  int x[500];         
19.  while(scanf("%d",&n)==1)   
20.  {      
21.   for(a=0;a<n;a++)   
22.    {   
23.    scanf("%d",&m);   
24.    x[a]=m;   
25.    }   
26.    lcm=x[0];   
27.   for(a=0;a<n;a++)   
28.    {   
29.    b=x[a];   
30.    lcm=gcd(lcm,b);   
31.    }    
32.    printf("%d\n",lcm);   
33.  }       
34.  return 0;        
35. }