Объясните почему НОД (наибольший общий делитель двух чисел делится на все общие делители этих чисел.

Заранее спасибо!

Ответ:

пожалуйста

Пошаговое объяснение:

Оба числа делятся на НОД - значит они его больше. НОД равен произведению всех простых общих делителей - значит он делится на любое произведение этих простых делителей, т.е. любой общий делитель.