докажите что числа 864 и 875 взаимно простые

спасибо

864 : 2 = 432                                              875 : 5 = 175432 : 2 = 216                                              175 : 5 = 35216 : 2 = 108                                              35 : 5 = 7 108 : 2 = 54                                                7 : 7 = 1   54 : 2 = 27                                                  875 = 5 * 5 * 5 * 7 27 : 3 = 99 : 3 = 33 : 3 = 1864 = 2 * 2 * 2 * 2 * 2 * 3 * 3 * 3НОД (864 и 875) = 1 - наибольший общий делительЧисла 864 и 875 взаимно простые, так как у них нет общих делителей, кроме единицы.