Рассмотрим вариант решения задания из учебника Дорофеев, Петерсон 5 класс, Бином: 650. Даны разложения чисел на простые множители. Найди их наибольший общий делитель: 1) a = 2 · 3 · 5; b = 2 · 3 · 11; 2) a = 3 · 3 · 7 · 7; b = 2 · 2 · 2 · 5; 3) a = 2 · 2 · 3 · 3 · 3 · 5 · 7; b = 2 · 3 · 3 · 5 · 5 · 11; 4) a = 2 · 3 · 5 · 5 · 5 · 13; b = 2 · 2 · 2 · 5 · 5 · 7; 5) a = 2 · 3 · 7; b = 2 · 2 · 5 · 7; c = 2 · 5 · 5 · 7 · 19; 6) a = 3 · 3 · 5 · 7; b = 2 · 2 · 2 · 2 · 5; c = 2 · 2 · 2 · 3 · 17.