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