Упр.929 ГДЗ Зубарева Мордкович 6 класс ФГОС (Математика)

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