Найдите НОД (126;240) и НОД (18;24) методом разложения чисел на простые множители

Разложим числа 126 и 240 на простые множители. Разложение числа 126 на простые множители: 126 = 2 * 3 * 3 * 7. Разложение числа 240 на простые множители: 240 = 2 * 5 * 2 * 3 * 2 * 2 . Наибольший общий делитель чисел - это произведение общих простых множителей из этих чисел. Тогда НОД (126; 240) = 2 * 3 = 6; Разложим числа 18 и 24 на простые множители. Разложение числа 18 на простые множители: 18 = 2 * 3 * 3. Разложение числа 24 на простые множители: 24 = 2 * 3 * 2 * 2 . Тогда НОД (18; 24) = 2 * 3 = 6.