Контрольные задания
Вопрос:Фото задания: Задание №? Найдите наибольший общий делитель: НОД(2275, 7605).Фото задания

Ответ:

Применим алгоритм Евклида:

  1. \(7605=2275\cdot3+780\);
  2. \(2275=780\cdot2+715\);
  3. \(780=715\cdot1+65\);
  4. \(715=65\cdot11+0\).

Последний ненулевой остаток равен 65.

Ответ: \(\mathrm{НОД}(2275,7605)=65\).