НОД(864,875)=1
864|2
432|2
216|2
108|2
54|2
27|3
9|3
3|3
1|
875|5
175|5
35|5
7|7
1|
Так как в разложении первого числа (864) нет множителей из разложения второго числа (875) понятно, что эти числа взаимно простые.
(Взаимно простые числа - это числа, наибольший общий делитель которых равен 1)