#include <cstdio> using namespace std; int n, m; int gys (int, int); int main() { scanf ("%d%d", &n, &m); gys (n, m); return 0; } int gys (int n, int m) { int r = n % m; if (r == 0) printf ("%d", m); else { n = m; m = r; gys (n, m); } }