#include<bits/stdc++.h> using namespace std; long long n,m,i,s; int p(int n,int m){ s=1; if(n>m){ for(i=1;i<=m;i++){ if(n%i==0&&m%i==0&&s<i){ s=i; } } }else{ for(i=1;i<=n;i++){ if(n%i==0&&m%i==0&&s<i){ s=i; } } } return s; } int main(){ cin>>n>>m; cout<<p(n,m); }