#include <stdio.h> int main() { int a,b,min; scanf("%d %d",&a,&b); if(a>b) { min=b;} else { min=a;} for(int i=min;i>0;i--) { if(a%i0&&b%i0) { printf("%d",i); break; } }

return 0;

}