#include <stdio.h>

int main(void) {
	// your code goes here
int x;
int y;
scanf("%d",&x);
scanf("%d",&y);
while(x!=y){
if(x>y){x=x-y;}else{y=y-x;}
}
printf("%d",x);

	return 0;
}