Найдите наибольший общий делитель чисел способом перебора делителей 30и42

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