Контрольные задания
Вопрос:Фото задания: 2. Найдите наибольший общий делитель: а) 136 и 784; б) 230 и 92; в) 168, 84 и 63.Фото задания

Ответ:

  1. а) По алгоритму Евклида: 784 = 136 · 5 + 104; 136 = 104 + 32; 104 = 32 · 3 + 8; 32 = 8 · 4. Значит, НОД(136, 784) = 8.
  2. б) 230 = 92 · 2 + 46; 92 = 46 · 2. Значит, НОД(230, 92) = 46.
  3. в) Сначала НОД(168, 84) = 84. Затем НОД(84, 63) = 21. Значит, НОД(168, 84, 63) = 21.

Ответ: а) 8; б) 46; в) 21.