Найдите НОД (a, b), если: а) a = 2 · 2 · 3 · 3 · 5 · 7 · 19, b = 2 · 3 · 5 · 7 · 13; б) a = 2 · 3 · 3 · 5 · 5 · 11, b = 3 · 5 · 5 · 7.

а) Общие простые множители чисел a и b: 2, 3, 5 и 7.

НОД(a, b) = 2 · 3 · 5 · 7 = 210.

б) Общие простые множители: 3, 5 и 5.

НОД(a, b) = 3 · 5 · 5 = 75.

Ответ: а) 210; б) 75.