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

НОД равен произведению общих простых множителей в наименьших степенях.

1. а) Общие множители — 2 и 3, поэтому НОД = 2 · 3 = 6.
2. б) Общие множители — 3 и 5, поэтому НОД = 3 · 5 = 15.

Ответ: а) 6; б) 15.