Задание 2. Найдите наибольший общий делитель (НОД) чисел: НОД(48, 72); НОД(35, 88).

Разложим числа на простые множители и возьмём общие множители в наименьших степенях.

\(48=2^4\cdot3\), \(72=2^3\cdot3^2\), поэтому \(\text{НОД}(48,72)=2^3\cdot3=24\).

\(35=5\cdot7\), \(88=2^3\cdot11\). Общих простых множителей нет, поэтому \(\text{НОД}(35,88)=1\).

Ответ: НОД(48, 72) = 24; НОД(35, 88) = 1.