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

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

864=2*2*2*2*2*3*3*3875=5*5*5*7так как они не имеют никаких общих делителей то они взаимно простые и их НОД  = 1