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

Два числа называются взаимопростыми, если, единственным числом на которое делятся оба числа, является единица. Запишем число 864 в виде произведения простых чисел: 864 = 2 * 2 * 2 * 2 * 2 * 3 * 3 * 3. Запишем число 875 в виде произведения простых чисел: 875 = 5 * 5 * 5 * 7 В полученных произведениях нет одинаковых множителей, нет простых чисел, которые бы являлись делителями чисел 864 и 875, поэтому эти числа взаимопростые.