Сколько взаимно простых пар можно сделать из 5 7 11 15 28 33

Предположим, что пары считаются без учета порядка (i.e., пары вида (a, b) и (b, a) считаются одной): У нас 6 чисел: 5, 7, 11, 15, 28, 33. Всего пар: C(6,2) = 15. Рассмотрим каждую пару и вычислим НОД (взаимная простота): - (5, 7) — gcd = 1 - (5, 11) — gcd = 1 - (5, 15) — gcd = 5 - (5, 28) — gcd = 1 - (5, 33) — gcd = 1 - (7, 11) — gcd = 1 - (7, 15) — gcd = 1 - (7, 28) — gcd = 7 - (7, 33) — gcd = 1 - (11, 15) — gcd = 1 - (11, 28) — gcd = 1 - (11, 33) — gcd = 11 - (15, 28) — gcd = 1 - (15, 33) — gcd = 3 - (28, 33) — gcd = 1 Из них НОД равен 1 для 11 пар. Ответ: 11 взаимно простых пар. Дополнительная заметка: если считать упорядоченные пары (a, b) и (b, a) отдельно, то будет 11 × 2 = 22 пары.