2009-02-14 13:13:33來源不明
93全國資訊學科能力決賽 5. 高中運動會
很久以前做的,可能會有些古老的做法!
/*************************************************************/
- #include<stdio.h>
- #include<stdlib.h>
- #include<string.h>
- int gcd(int a,int b)
- {
- int temp;
- while(a%b)
- {
- temp=a;
- a=b;
- b=temp%b;
- }
- return b;
- }
- main()
- {
- int n,m,a,b,c,lcm;
- int x[500];
- while(scanf("%d",&n)==1)
- {
- for(a=0;a<n;a++)
- {
- scanf("%d",&m);
- x[a]=m;
- }
- lcm=x[0];
- for(a=0;a<n;a++)
- {
- b=x[a];
- lcm=gcd(lcm,b);
- }
- printf("%d\n",lcm);
- }
- return 0;
- }