Докажите, что числа 864 и 875 взаимно простые. Помогите, please.

НОД(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)