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

По алгоритму Евклида: \[ 875=468+407, \] \[ 468=407+61, \] \[ 407=6\cdot61+41, \] \[ 61=41+20,\qquad 41=2\cdot20+1. \]

Последний ненулевой остаток равен \(1\), значит \[ \gcd(468,875)=1. \]

Следовательно, числа \(468\) и \(875\) взаимно простые.