...

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