AC

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