1807:a=c1 r 7. 811:a=c2 r 11. a*c1+7=1807.
a*c2+11=800. a*c1=1807—7=1800. a*c2=811—11=800. Numarul cautat este divizorul comun al celor doua nr 1800 si 800 1800=2^3*3^2*5^2. 800=2^5*5^2. Divizorul comun este 2^3*5^2=200. 1807:200=9 r 7. 811:200=4 r 11
