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

Question

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

Answer 1

Раскладываем на множители
864 = 2*2*2*2*2*3*3*3
875 = 5*5*5*7
Ничего общего - взаимно простые числа - ЧТД - что и требовалось доказать.