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

}