#include<cstdio>

int gcd(int a,int b){
	if(b==0)
		return a;
	return gcd(b,a%b);
}

int main(){
	long long a,b;
	scanf("%ld%ld",&a,&b);
	printf("%ld",gcd(a,b));
	return 0;
}

#include<cstdio>
int main(){
	long long a,b;
	scanf("%ld%ld",&a,&b);
	while(b>0){
		long long r=a%b;
		a=b;
		b=r;
	}
	printf("%ld",a);
	return 0;
}
 

相關推薦