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