#includeint main(void) { int m, n, k; scanf("%d%d", &m, &n); while(n) { k = m; m = n; n = k % n; } printf("%d", m); return 0; }
最大公约数