Question

среди чисел 8,13,15,16 сколько пар взаимно простых

Answer 1

Взаимно-простыми называют числа, которые имеют только один общий делитель - 1. Число 13 простое, поэтому имеет следующее разложение на множители

$13=13cdot1$, а остальные числа, составные, поэтому имеют следующее разложение на простые множители $8=2^3$

$15=5cdot3$

$16=2^4$

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