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

Если разложить числа на простые множители, то в их составе не будет чисел, на которые бы делились оба числа 864 2. 875 5 432 2. 175 5 216 2. 35 5 108 2. 7 7 54 2. 1 27 2 9. 3 3. 3 1