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

return 0;

}