Question

По колу записано числа від 1 до 10. Оксана з"єднує відрізком кожні два числа, що мають спільний дільник більшийза 1. Скільки відрізків проведе Оксана?

Answer 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 отрезков