Контрольные задания
Вопрос:Фото задания: Вариант 2. 1. Найдите НОД для чисел: а) 386 и 464; б) 24 и 112.Фото задания

Ответ:

  1. а) По алгоритму Евклида: 464 − 386 = 78; 386 = 4 · 78 + 74; 78 = 74 + 4; 74 = 18 · 4 + 2. Значит, НОД(386, 464) = 2.
  2. б) Разложим числа на множители: 24 = 2³ · 3, 112 = 2⁴ · 7. Общая часть разложений — 2³, поэтому НОД(24, 112) = 8.