Найдите наибольший общий делитель чисел 36 , 72 198 с ришением

Предыдущий
вопрос Следующий
вопрос

Наибольший общий делитель чисел 36, 72 и 198 можно найти с помощью метода пошагового деления:

Найдем НОД(36, 72):
36 = 2 18
72 = 2 36
18 = 2 9
36 = 2 18
9 = 3 3
18 = 2 9

Отсюда видно, что НОД(36, 72) = 2 2 3 = 12.

Теперь найдем НОД(12, 198):
12 = 2 6
198 = 2 99
6 = 2 3
99 = 3 33
3 = 3 1
33 = 3 11

Отсюда видно, что НОД(12, 198) = 2 * 3 = 6.

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