#include <bits/stdc++.h> using namespace std; int main(){ long long a,b,gcd=1; cin>>a>>b; for(long long i=2;i<=a;i++){ if(a%i==0 && b%i==0){ gcd=i; } }cout<<gcd; }