easily!!!

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