4. Найдите наибольший общий делитель: а) 35 и 18; б) 36, 54 и 72.

а) \(35=5\cdot7\), а \(18=2\cdot3^2\). Общих простых множителей нет, поэтому НОД равен 1.

б) \(36=2^2\cdot3^2\), \(54=2\cdot3^3\), \(72=2^3\cdot3^2\). Общие множители в наименьших степенях: \(2\cdot3^2=18\).

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