#include<iostream> #include<iomanip> #include<cmath> using namespace std; int main(){ int n,m; cin>>n>>m; if(n==m){cout<<n<<endl;return 0;} if(n>m){ for(int i=m;i>=1;i--){ if(n%i==0&&m%i==0){cout<<i<<endl;return 0;} } } else{ for(int i=n;i>=1;i--){ if(n%i==0&&m%i==0){cout<<i<<endl;return 0;} } } return 0; }