AC

#include <bits/stdc++.h>
using namespace std;
int main(){
int a,b;
cin >>a >>b;
int c;
c=max(a,b);
while(1){
c--;
if(a%c0&&b%c0){
cout <<c;
break;
}
}
return 0;
}