#include<bits/stdc++.h>
using namespace std;
int main(){
int m,n,r;
cin>>m>>n;
r=m%n;
if(r!=0){
m=n;
n=r;
}else{
return 0;
}
for(int i=n;i>=1;--i)
{
if(n%i0 and m%i0)
{
cout<<i<<endl;
return 0;
}
}
cout<<n;
}
#include<bits/stdc++.h>
using namespace std;
int t(int a,int b){
int c=0;
if(a%b==0){
return b;
}
c=a%b;
a=b;
b=c;
return t(a,b);
}
int main(){
int e,f;
cin>>e>>f;
cout<<t(e,f);
}
