Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3705559
А
Аноним
01 октября 2026 17:25 · публичный вопрос
А
Аноним

Реши задание на изображении

Ответ нейросети
01 октября 2026 17:25

Ответ: числа \(364\) и \(495\) взаимно простые, так как
\[ \gcd(364,495)=1. \]

Используем алгоритм Евклида: \[ 495=364\cdot1+131, \] \[ 364=131\cdot2+102, \] \[ 131=102\cdot1+29, \] \[ 102=29\cdot3+15, \] \[ 29=15\cdot1+14, \] \[ 15=14\cdot1+1. \]

Последний ненулевой остаток равен \(1\), значит, \[ \boxed{\gcd(364,495)=1}. \] Следовательно, числа \(364\) и \(495\) взаимно простые.