Question

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

Answer 1

Решение
Натуральные числа a и b называют взаимно простыми, если их наибольший общий делитель равен 1 (НОД(a; b) = 1). Другими словами, если числа a и b не имеют никаких общих делителей, кроме 1, то они взаимно просты.
В нашем примере числа 864 и 875 делятся одновременно только на 1. Поэтому эти числа взаимно простые.