№ 1. Повторение. Найдите НОД чисел: а) 48 и 128; б) 65 и 260; в) 68 и 95.

а) Разложим числа на простые множители: \(48=2^4\cdot3\), \(128=2^7\). Общая часть разложений — \(2^4\), поэтому \(\text{НОД}(48,128)=16\).

б) \(65=5\cdot13\), \(260=2^2\cdot5\cdot13\). Первое число делит второе, поэтому \(\text{НОД}(65,260)=65\).

в) \(68=2^2\cdot17\), \(95=5\cdot19\). Общих простых множителей нет, поэтому \(\text{НОД}(68,95)=1\).

Ответ: а) 16; б) 65; в) 1.