#include<stdio.h>
int main(){
	int a,b,t; 
	
	scanf("%d %d",&a,&b);
	
	 
	while(b!=0){
		t=a%b;
		a=b;
		b=t;
		
		
	}
	printf("%d ",a);
	return 0;
}