4. По разложениям на простые множители чисел a и b найдите их наибольший общий делитель: a = 2 · 2 · 3 · 3 · 7, b = 2 · 3 · 3 · 5; a = 3 · 3 · 3 · 3 · 11 · 13, b = 2 · 2 · 3 · 3 · 13; a = 2 · 2 · 2 · 3 · 3, b = 3 · 5 · 7 · 17; a = 2³ · 3² · 11, b = 2⁴ · 3³ · 29.

Для НОД берём только общие простые множители, каждый — в наименьшей из его степеней.

1. Общие множители: 2 · 3 · 3. НОД = 18.
2. Общие множители: 3 · 3 · 13. НОД = 117.
3. Общий множитель: 3. НОД = 3.
4. Общие множители в наименьших степенях: 2³ · 3². НОД = 8 · 9 = 72.