Взаимно простыми называются пары чисел, не имеющие общего делителя.
Для того, чтобы определить, есть ли таковые в данных парах чисел, разобъем каждое из них на простые множители:
883 и 383
883 - простое число. Оно не может быть разложено на множители; и само оно не является множителем числа 383. Следовательно, эти числа - взаимно простые.
864 и 875
864/2=432 -> 432/2=216 -> 216/2=108 -> 108/2=54 -> 54/2=27 ->
-> 27/3=9 -> 9/3= 3 - простое число.
Отсюда: ![864=2^5*3^3 864=2^5*3^3](https://tex.z-dn.net/?f=864%3D2%5E5%2A3%5E3)
Аналогично - с 875:
875/5=175 -> 175/5=35 -> 35/5=7 - простое число.
Отсюда: ![875=7*5^3 875=7*5^3](https://tex.z-dn.net/?f=875%3D7%2A5%5E3)
Итак, мы имеем:
![864=2^5*3^3 864=2^5*3^3](https://tex.z-dn.net/?f=864%3D2%5E5%2A3%5E3)
и
![864=2^5*3^3 864=2^5*3^3](https://tex.z-dn.net/?f=864%3D2%5E5%2A3%5E3)
Общих множителей нет. Следовательно,
числа864 и 875 - взаимно просты.