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

} 
 
     printf("%d",a);



 
return 0;

}