Question

Найдите!!!! НОД (792, 1872)

Answer 1

Решение смотрите на фото.

Answer 2

Чтобы найти НОД (наибольший общий делитель) чисел 792 и 1872, можно использовать алгоритм Евклида. Он заключается в последовательном делении большего числа на меньшее до тех пор, пока не получится ноль. НОД равен последнему ненулевому остатку. Применяя этот алгоритм, имеем:

1872 = 2 × 792 + 288 792 = 2 × 288 + 216 288 = 1 × 216 + 72 216 = 3 × 72 + 0

Последний ненулевой остаток равен 72, следовательно, НОД (792, 1872) = 72.