#include<bits/stdc++.h> using namespace std; int main(){ long long m,n; cin >>m >>n; while(m%n != 0){ int yu =m % n; m = n; n = yu; } cout << n; return 0; }