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