#include <cstdio> #include <cmath> using namespace std; int top(int a,b) { int num=0; for(int i=2;i<=max(a,b);i++) { if(a%i==0&&b%i==0&&i>num) { num=i; } } return num; } int main() { int a,b; scanf("%d%d",&a,&b); printf("%d",top(a,b)); return 0; }