№ 3. Найдите НОД чисел: А) 32 и 56; Б) 38, 90 и 115; В) 1005 и 960.

А) 32 = 2⁵, 56 = 2³ · 7. НОД(32, 56) = 2³ = 8.

Б) НОД(38, 90) = 2, а 115 не делится на 2. Поэтому НОД(38, 90, 115) = 1.

В) 1005 − 960 = 45; 960 делится на 45 с остатком 15, а 45 делится на 15. Поэтому НОД(1005, 960) = 15.