Ответ:

Проверим НОД всех пар:

  • \(\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).