Краткий ответ:
а) \(\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\).
