- 382 名前：偽者of京大、東大卒の教授の下で指導を受けた元生徒 mailto:sage [2008/04/23(水) 16:51:51 ]
- >>381
#include<stdio.h>
int gcd(int a, int b){
int c;
while((c=a%b)) a=b,b=c;
return b;
}
int gcdp(int arr[], int arrsize){
int i, ret;
ret=arr[0];
for(i=1;i<arrsize;i++) ret=gcd(arr[i], ret);
return ret;
}
int main(void){
int arr[]={60, 70, 80, 90, 25, 100, 10, 75, 30, 35};
printf("%d\n", gcdp(arr, 10));
return 0;
}
