4. Найдите НОД. 1) 42 и 124; 2) 56 и 28.

1. \(42=2\cdot3\cdot7\), \(124=2^2\cdot31\). Общий простой множитель — 2, поэтому \(\text{НОД}(42,124)=2\).
2. 28 делит 56 и 28, поэтому \(\text{НОД}(56,28)=28\).

Ответ: 1) 2; 2) 28.