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