Как найти НОД чисел 27и36,168и252?

1) Числа 27 и 36.

Разложение на простые множители:

27 = 3 * 9 = 3 * 3 * 3.

36 = 2 * 18 = 2 * 2 * 9 = 2 * 2 * 3 * 3.

Произведение общих множителей: 3 * 3 = 9.

Проверка: 27 / 9 = 3; 36 / 9 = 4.

НОД(27; 36) = 9.

2) Числа 168 и 252.

Разложение на простые множители:

168 = 2 * 84 = 2 * 2 * 42 = 2 * 2 * 2 * 21 = 2 * 2 * 2 * 3 * 7.

252 = 2 * 126 = 2 * 2 * 63 = 2 * 2 * 3 * 21 = 2 * 2 * 3 * 3 * 7.

Произведение общих множителей: 2 * 2 * 3 * 7 = 84.

Проверка: 168 / 84 = 2; 252 / 84 = 3.

НОД(168; 252) = 84.