1807-7 =1800 ; 1800 =2^3*3^2*5^2
811-11 =800 ; 800 =2^*5^2
cmmdc =2^3*5^2 =8*25 =200
1807 :200 =9 r 7
811 :200 =4 r 11 (dar aceleasi nr. se impart pe rand si la 2,5,2*5,2*5^2......)
929-29=900 ; 900 =2^2*3^2*5^2
774-24 =750 ; 750 =2*3*5^3
cmmdc =2*3*5 =30
929:30=30 r29
774:30 =25 r24