Как вывести наибольший общий делитель 30 и 42

Чтобы найти наибольший общий делитель двух чисел нужно: 1) разложить эти числа на простые множители; 2) выписать из этих разложений все общие множители; 3) вычислить произведение всех этих множителей. Разложим числа 30 и 42 на простые множители. Разложение числа 30 = 2 * 3 * 5. Разложение числа 42 = 2 * 3 * 7. Наибольший общий делитель чисел 30 и 42 равен: НОК (30,42) = 2 * 3 = 6 Ответ: 6