#include<stdio.h>
#include<stdlib.h>
int main() {
	int a,b;
	int min;
	scanf("%d %d",&a,&b);

//	min=a<b?a:b;
//	int i,t;
//	for(i=1; i<min; i++) {
//		if(a%i==0&&b%i==0)
//			t=i;
//	}
//	printf("%d",t);

//辗转相除法求
	int t;
	while(b) {
		t=a%b;
		a=b;
		b=t;
	}
	printf("%d",a);
	return 0;


}