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