se aplica teorema impartirii cu rest.
641=a*c1+11=> 630=a*c1
278=a*c2+8=> 270=a*c2
550=a*c3+10=>540=a*c3
Se observa ca "a" trebuie sa fie cmmdc al nr. 630,270,540. Se aplica algoritmul de aflare al cmmdc prin descompunerea nr 630,270,540 in factori primi.
630=2*5*3*3*7
270=2*5*3*3*3
540=2*2*5*3*3*3
cmmdc=2*5*3*3=90
Deci a=90, numarul cautat
