#include <iostream> #include <cmath> using namespace std; int top(int a,b) { int num; for(int i=2;i*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; }