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

Надо разложить на множители и убедиться, что общих множителей нет.
РЕШЕНИЕ
864 = 2*432=2*2*216=2*2*2*108=2*2*2*2*54=2*2*2*2*2*3*3*3
875 = 5*175=5*5*5*7 
И ничего общего между множителями - ЧТД.