№3. Найдите НОД чисел: а) 36 и 16; б) 35 и 315.

а) Разложим числа на простые множители: 36 = 2² · 3², 16 = 2⁴. Общая часть разложений — 2², поэтому НОД(36, 16) = 4.

б) 35 = 5 · 7, 315 = 3² · 5 · 7. Общие простые множители дают 5 · 7 = 35, поэтому НОД(35, 315) = 35.

Ответ: а) 4; б) 35.