Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3691026
А
Аноним
28 сентября 2026 11:51 · публичный вопрос
А
Аноним

Только 2.64

Нейросеть28 сентября 2026 11:51

Краткий ответ:

а) \(\operatorname{НОД}(35,39)=1\);

б) \(\operatorname{НОД}(79,97)=1\);

в) \(\operatorname{НОД}(44,21,5)=1\);

г) \(\operatorname{НОД}(15,26,77)=1\).

Решение по алгоритму Евклида:

а)
\[ 39=35\cdot1+4,\quad 35=4\cdot8+3,\quad 4=3\cdot1+1. \] Последний ненулевой остаток — \(1\), значит НОД равен \(1\).

б)
\[ 97=79+18,\quad 79=18\cdot4+7,\quad 18=7\cdot2+4, \] \[ 7=4+3,\quad 4=3+1. \] Значит, \(\operatorname{НОД}(79,97)=1\).

в)
\[ 44=21\cdot2+2,\quad 21=2\cdot10+1. \] Уже \(\operatorname{НОД}(44,21)=1\), поэтому
\[ \operatorname{НОД}(44,21,5)=1. \]

г)
\[ 26=15+11,\quad 15=11+4,\quad 11=4\cdot2+3,\quad 4=3+1. \] Значит, \(\operatorname{НОД}(15,26)=1\), и
\[ \operatorname{НОД}(15,26,77)=1. \]

Проверка: во всех четырёх наборах нет общего делителя, большего \(1\).

только 2.64
**Краткий ответ:** а) \(\operatorname{НОД}(35,39)=1\); б) \(\operatorname{НОД}(79,97)=1\); в) \(\operatorname{НОД}(44,21,5)=1\); г) \(\operatorname{НОД}(15,26,77)=1\). **Решение по алгоритму Евклида:** а) \[ 39=35\cdot1+4,\quad 35=4\cdot8+3,\quad 4=3\cdot1+1. \] Последний ненулевой остаток — \(1\), значит НОД равен \(1\). б) \[ 97=79+18,\quad 79=18\cdot4+7,\quad 18=7\cdot2+4, \] \[ 7=4+3,\quad 4=3+1. \] Значит, \(\operatorname{НОД}(79,97)=1\). в) \[ 44=21\cdot2+2,\quad 21=2\cdot10+1. \] Уже \(\operatorname{НОД}(44,21)=1\), поэтому \[ \operatorname{НОД}(44,21,5)=1. \] г) \[ 26=15+11,\quad 15=11+4,\quad 11=4\cdot2+3,\quad 4=3+1. \] Значит, \(\operatorname{НОД}(15,26)=1\), и \[ \operatorname{НОД}(15,26,77)=1. \] **Проверка:** во всех четырёх наборах нет общего делителя, большего \(1\).