Ответ:
Проверим НОД всех пар:
- \(\operatorname{НОД}(15,16)=1\);
- \(\operatorname{НОД}(15,21)=3\);
- \(\operatorname{НОД}(15,77)=1\);
- \(\operatorname{НОД}(16,21)=1\);
- \(\operatorname{НОД}(16,77)=1\);
- \(\operatorname{НОД}(21,77)=7\).
Ответ: (15, 16), (15, 77), (16, 21), (16, 77).
