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

3 та 6; 6 та 9 ; 2 та 4; 2 та 6 2 та 8 4 та 6 4 та 8 2 та 10 4 та 10 6 та 8 6 та 10 8 та 10 4 та 8 (13 но может и больше)