#include <stdio.h>

int main(int argc,char*argv[]) {
	int mcd, i = 1,a,b;
	mcd = 1;
	scanf("%d",&a);
	scanf("%d",&b);
	if (a<b) {
		mcd = a;
		while (a % mcd !=0 || b % mcd !=0) {
			i++;
			mcd = a/i;
		}
	} else {
		mcd = b;
		while (a % mcd !=0 || b % mcd !=0) {
			i++;
			mcd = b/i;
		}


	}
	printf("%d",mcd);


	return 0;
}