#include<bits/stdc++.h> using namespace std; int main(){ int day, money; cin >> day>>money; int w=__gcd(day,money); cout << w; return 0; }