Докажите, что числа 2816 и 6875 не являются взаимно простыми!! Помогите!!

Question

Докажите, что числа 2816 и 6875 не являются взаимно простыми!!
Помогите!!

Answer 1

2816 ! 2       
1408 ! 2
704   ! 2
352   ! 2
176   ! 2
88     ! 2
44     ! 2
22     ! 11
2       ! 2
1  
                            Смотри, во втором столбце и у первого числа есть число                            11 и у второго есть 11, значит они взаимно простые




6875 ! 5
  375 ! 5
275   ! 5
55     ! 5
11     ! 11
1       !

Answer 2

числа 2816 и 6875 не являются взаимно простыми , т.к. кроме единицы у них общий делитель 11. 
2816:11=512
6875:11=256