wi

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