4) Найдите НОД: а) 64 и 128; б) 3375 и 5625.

а) \(128=2\cdot64\), поэтому 64 делит оба числа и является наибольшим общим делителем.

б) Разложим числа на простые множители: \(3375=3^3\cdot5^3\), \(5625=3^2\cdot5^4\). Общая часть разложений — \(3^2\cdot5^3=1125\).

Ответ: а) 64; б) 1125.