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

Ответ:

  1. а) По алгоритму Евклида: 924 = 8 · 110 + 44; 110 = 2 · 44 + 22; 44 = 2 · 22. Значит, НОД(924, 110) = 22.
  2. б) Разложения: 24 = 2³ · 3, 56 = 2³ · 7. Общая часть — 2³, поэтому НОД(24, 56) = 8.