#include <iostream> using namespace std; int gcd(int m, int n) { while (n != 0) { int top = m % n; m = n; n = top; } return m; } int main() { int m, n; cin >> m >> n; cout << gcd(m, n) << endl; return 0; }