3. Найдите наибольший общий делитель (НОД) чисел: а) 125 и 150; б) 39 и 520.

1. а) Разложим числа на множители: \(125 = 5^3\), \(150 = 2 \cdot 3 \cdot 5^2\). Общая часть разложений — \(5^2\), поэтому \(\text{НОД}(125,150)=25\).

2. б) \(39 = 3 \cdot 13\), \(520 = 2^3 \cdot 5 \cdot 13\). Общий множитель — 13, поэтому \(\text{НОД}(39,520)=13\).

Ответ: а) 25; б) 13.