Рассмотрим вариант решения задания из учебника Зубарева, Мордкович 6 класс, Мнемозина: 929. 1) Найдите НОД (наибольший общий делитель) чисел 12 и 18, 40 и 100. 2) Каждую пару чисел и их НОД разложите на простые множители. Проанализируйте полученные результаты. Какая связь между разложением на простые множители чисел и их НОД? 3) Попробуйте сформулировать правило отыскания НОД с использованием разложения чисел на простые множители.