#include <iostream> using namespace std; int main(){ int m, n; cin >> m; cin >> n; int x; if(m > n) { x = n; } else { x = m; } while(x > 1) { if(m % x == 0 && n % x == 0) break; x = x - 1; } cout << x; return 0; }