Найдите НОД: 24 и 38; 121 и 55; 268 и 384.

1) Для чисел 24 и 38: 38 = 24 · 1 + 14, 24 = 14 · 1 + 10, 14 = 10 · 1 + 4, 10 = 4 · 2 + 2. Последний ненулевой остаток — 2, значит, НОД(24, 38) = 2.

2) 121 = 11 · 11, 55 = 11 · 5, поэтому НОД(121, 55) = 11.

3) По алгоритму Евклида: 384 = 268 · 1 + 116; 268 = 116 · 2 + 36; 116 = 36 · 3 + 8; 36 = 8 · 4 + 4; 8 = 4 · 2. Значит, НОД(268, 384) = 4.

Ответ: 2; 11; 4.