1. Найдите НОД для чисел: а) 386 и 464; б) 24 и 112.

а) По алгоритму Евклида: 464 = 386 · 1 + 78; 386 = 78 · 4 + 74; 78 = 74 · 1 + 4; 74 = 4 · 18 + 2; 4 = 2 · 2. Поэтому НОД(386, 464) = 2.

б) 112 = 24 · 4 + 16; 24 = 16 · 1 + 8; 16 = 8 · 2. Поэтому НОД(24, 112) = 8.