Найдите НОД: а) 16 и 24; б) 45 и 56; в) 12, 18 и 24.

а) \(16=2^4\), \(24=2^3\cdot3\), поэтому \(\operatorname{НОД}(16,24)=2^3=8\).

б) Числа 45 и 56 не имеют общих простых делителей, поэтому \(\operatorname{НОД}(45,56)=1\).

в) \(\operatorname{НОД}(12,18)=6\), а \(\operatorname{НОД}(6,24)=6\).

Ответ: а) 8; б) 1; в) 6.