头文件是stdio.h
int gcd(int a, int b){
int k;
k=a>b?b:a;
for(int i=k;k>0;k–){
if((a%k==0) && (b%k==0)){
return k;
}
}
}
int main(){
int a,b;
scanf(“%d %d\n”,&a,&b);
printf(“%d”,gcd(a,b));
return 0;
}