#include<stdio.h>
int main(){
int a,i,b,j;
scanf("%d%d",&b,&a);
for(i=0;i<a,i<b;i++){
if(a%i==0&&b%i==0)
j=i;
}
printf("%d",j);