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

а) Общие простые множители: 2, 3 и 3. НОД(a, b) = 2 · 3 · 3 = 18.

б) Общие простые множители: 2, 3 и 5. НОД(a, b) = 2 · 3 · 5 = 30.

в) Общие простые множители: 2 и 5. НОД(a, b) = 2 · 5 = 10.

г) Общие простые множители: 3 и 7. НОД(a, b) = 3 · 7 = 21.

д) Общих простых множителей нет. НОД(a, b) = 1.

е) Общие простые множители: 5, 7 и 11. НОД(a, b) = 5 · 7 · 11 = 385.