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