Даны разложения чисел A и B. Найдите наибольший общий делитель этих чисел

Question

Даны разложения чисел A и B. Найдите наибольший общий делитель этих чисел

---

Answer 1

1)  а=2*2*3*5   в=2*3*3    НОД = 2*3=6

2)  а=2*3*3*11   в=2*2*5*11    НОД = 2*11=22

3)  а=2*2*5*7   в=2*7*11    НОД = 2*7=14

4)  а=2*2*2*3*3  в=5*7*11    НОД не существует,нет одинаковых сомножителей в разложениях.