#include<stdio.h>
int gcd(int x, int y) {
if(y==0)
return x;
else
return gcd(y,x%y);
}
int main(){
int a,b;
scanf("%d %d",&a,&b);
printf("%d",gcd(a,b));
return 0;}
把x做除数
y是被除数
#include<stdio.h>
int gcd(int x, int y) {
if(y==0)
return x;
else
return gcd(y,x%y);
}
int main(){
int a,b;
scanf("%d %d",&a,&b);
printf("%d",gcd(a,b));
return 0;}
把x做除数
y是被除数