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