Question

Найдите наибольший общий делитель числа 72 и 108

Answer 1

НОД (73, 108) = 36...........

Answer 2

Чтобы найти наибольший общий делитель (НОД) чисел 72 и 108, можно воспользоваться алгоритмом Евклида. Алгоритм Евклида основан на простом принципе: НОД(a, b) равен НОД(b, a mod b), где "mod" обозначает операцию взятия остатка от деления.

1. Найдем остаток от деления 108 на 72: 108 mod 72 = 36

2. Теперь найдем НОД(72, 36): 72 mod 36 = 0

3. Поскольку остаток равен нулю, то 36 является НОД(72, 108).

Таким образом, наибольший общий делитель чисел 72 и 108 равен 36.