Взаимно-простыми называют числа, которые имеют только один общий делитель - 1. Число 13 простое, поэтому имеет следующее разложение на множители
, а остальные числа, составные, поэтому имеют следующее разложение на простые множители 
видим, что общий делитель есть только у чисел 8 и 16 - это 2. Значит, все остальные числа между собой составляют пары взаимно-простых чисел. 8 и 13, 8 и 15,13 и 15, 13 и 16, 15 и 16. Всего пять пар. ответ: 5
