Назовите разложение на простые множители наибольшего общего делителя чисел m и n, если: а) m = 2 · 2 · 2 · 3 · 3 и n = 2 · 3 · 3 · 3 · 5; б) m = 2 · 5 · 5 · 7 · 7 · 7 и n = 3 · 3 · 5 · 7 · 7.

Общие множители разложений чисел m и n: 2 · 3 · 3. Следовательно, разложение НОД на простые множители: 2 · 3 · 3.

Общие множители разложений чисел m и n: 5 · 7 · 7. Следовательно, разложение НОД на простые множители: 5 · 7 · 7.