#include<stdio.h> int main(){ int i = 1; int a,b; scanf("%d%d",&a,&b); if (a < b){ int tmp; tmp = a; a = b; b = tmp; } while(1) { if(b==0){ printf("%d",a); break; } int tmp=a%b; a =b ; b = tmp; } }