Question

Найди НОД (наибольший общий делитель) у чисел 36 и 64 и 522 и 126 СРОЧНО

Answer 1

Решение задания прилагаю

Answer 2

Ответ:

НОД (36; 64; 522; 126) = 2

Пошаговое объяснение:

Сначала нужно разложить числа на простые множители и подчеркнуть общие множители чисел:

36 = 2 · 2 · 3 · 3

64 = 2 · 2 · 2 · 2 · 2 · 2

522 = 2 · 3 · 3 · 29

126 = 2 · 3 · 3 · 7

Общие множители чисел: 2

НОД (36; 64; 522; 126) = 2

Answer 3

СРОЧНО НОД (наибольший общий делитель) чисел 36 и 64:

Чтобы найти НОД двух чисел, можно использовать алгоритм Евклида. Согласно этому алгоритму, мы делим большее число на меньшее, затем делим полученный остаток на делитель, и так далее, пока не получим остаток равный нулю. НОД будет равен последнему ненулевому остатку.

36 / 64 = 0 (остаток 36) 64 / 36 = 1 (остаток 28) 36 / 28 = 1 (остаток 8) 28 / 8 = 3 (остаток 4) 8 / 4 = 2 (остаток 0)

Последний ненулевой остаток равен 4, поэтому НОД(36, 64) = 4.

СРОЧНО НОД (наибольший общий делитель) чисел 522 и 126:

522 / 126 = 4 (остаток 18) 126 / 18 = 7 (остаток 0)

Последний ненулевой остаток равен 18, поэтому НОД(522, 126) = 18.