4) Найдите НОД (наибольший общий делитель). а) 36 и 72; б) 45 и 60.

а) Так как \(72=2\cdot36\), число 36 делит оба числа и является наибольшим общим делителем.

б) Разложим числа на простые множители: \(45=3^2\cdot5\), \(60=2^2\cdot3\cdot5\). Общие множители в наименьших степенях дают \(НОД(45,60)=3\cdot5=15\).

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