#include <bits/stdc++.h> using namespace std; #define int long long int ans, n,m;

signed main() { cin >> n>>m; cout<<__gcd(n,m); return 0; }