#include<bits/stdc++.h> using namespace std; int main(){ int n,a,b,c,d; cin>>a>>b; c=a; d=b; while(d%a!=0&&c%b!=0){ a--; b--; } if(d%a==0){ cout<<a; } if(c%b==0){ cout<<b; } }