Найдите наивеличайший НОД чисел 27и36 168и252(тоесть величайший общий делитель)

1) Наивеличайший общий делитель 27 и 36 будем отыскивать, разложив 27 и 36 на их обыкновенные множители.
27 = 3  3  3 = 3^3;
36 = 2  2  3  3 = 2^2  3^3.
Глядя на разложения, обнаруживаем, что у 27 и 36 есть пара общих множителей: 3 и 3. НОД - это творение всех общих обычных множителей:
НОД (27; 36) = 3  3 = 9.
2) Таким же методом вычислим НОД 168 и 252:
168 = 2^3 3 7;
252 = 2^2 3^2 7.
Общие множители 168 и 252: 2; 2; 3; 7.
Перемножим эти общие множители:
НОД (168; 252) = 2  2  3  7 = 84.