#include<stdio.h> int main () { int a,b,c,i,k; scanf("%d %d",&a,&b); c=a>b?b:a; for(i=2;i<=c;i++) { if(a%i==0&&b%i==0) k=i; } printf("%d",k); return 0; }