По колу записано числа від 1 до 10. Оксана з"єднує відрізком кожні два числа, що мають спільний дільник більшийза 1. Скільки відрізків проведе Оксана?
Общий делитель "2"
2 -> 4
2 -> 6
2 -> 8
2 -> 10
4 -> 6
4 -> 10
6 -> 8
6 -> 10
8 -> 10
Общий делители "2" и "4"
4 -> 8
Общий делитель "3"
3 -> 6
3 -> 9
6 -> 9
Общий делитель "5"
5 -> 10
Ответ: Оксана проведёт 14 отрезков