3. Найдите наибольший общий делитель чисел: а) 36 и 84; б) 150 и 315.

а) Разложим числа на простые множители: 36 = 2² · 3², 84 = 2² · 3 · 7. Общие множители в наименьших степенях дают НОД(36, 84) = 2² · 3 = 12.

б) 150 = 2 · 3 · 5², 315 = 3² · 5 · 7. Тогда НОД(150, 315) = 3 · 5 = 15.

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