Найдите наибольший общий делитель (НОД) чисел: а) 45 и 60; б) 126 и 198.

а) 45 = 3² · 5, 60 = 2² · 3 · 5. Общие простые множители: 3 · 5 = 15. Значит, НОД(45, 60) = 15.

б) 126 = 2 · 3² · 7, 198 = 2 · 3² · 11. Общие простые множители: 2 · 3² = 18. Значит, НОД(126, 198) = 18.

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