# include<iostream> using namespace std; int main() { int a, b, i=0; cin>>a>>b; if(a>b) { i=b/2; } else { i=a/2; } while(a%i!=0||b%i!=0) { i--; } cout<<i; return 0; }