3. Найди НОД чисел, разложив их на простые множители: НОД (60, 84); НОД (125, 75).

а) \(60=2^2\cdot3\cdot5\), \(84=2^2\cdot3\cdot7\). Общие множители: \(2^2\cdot3=12\). Поэтому НОД (60, 84) = 12.

б) \(125=5^3\), \(75=3\cdot5^2\). Общая часть разложений: \(5^2=25\). Поэтому НОД (125, 75) = 25.