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