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

Краткий ответ: числа \(364\) и \(495\) взаимно простые, так как
\[ \operatorname{НОД}(364;495)=1. \]

Разложим числа на простые множители: \[ 364=4\cdot91=2^2\cdot7\cdot13, \] \[ 495=5\cdot99=3^2\cdot5\cdot11. \]

Общих простых множителей у разложений нет. Значит, общий делитель может быть только \(1\). Следовательно, числа \(364\) и \(495\) взаимно простые.

Проверка алгоритмом Евклида: \[ 495=364+131, \] \[ 364=2\cdot131+102, \] \[ 131=102+29, \] \[ 102=3\cdot29+15, \] \[ 29=15+14, \] \[ 15=14+1. \] Последний ненулевой остаток равен \(1\), поэтому \(\operatorname{НОД}(364;495)=1\).