как рассчитывается gcd из 4-х цифр?

Question

делает gcd(gcd(a,b),gcd(c,d)) равным gcd(a,b,c,d)? Или как я могу вычислить gcd из 4-х цифр?

Answer 1

да это правильно. Если вы находите gcd (a, b, c, d), то любой раскол должен работать. Таким образом, gcd (a, b, c, d) = gcd (gcd (a, b), gcd (c, d))

Answer 2

Да. GCD (a, b, c, d) = GCD (a, GCD (b, GCD (c, d))) (или любой другой порядок, его ассоциативный и коммутативный). О, и на всякий случай, когда вы не знали , вы можете использовать Euclidean algorithm для быстрого вычисления GCD.