641: Î= c1 rest 11=>c1*Î+11=641=>c1*Î=641-11=>c1*Î=630 si Î≠1 (1)
278: Î= c2 rest 8=>c2*Î+ 8=278=>c2*Î=278- 8=>c2*Î=270 si Î≠1 (2)
550: Î= c3 rest 10=>c3*Î+10=550=>c3*Î=550-10=>c3*Î=540 si Î≠1 (3)
Descompunem in factori primi:
630=2 * 3^2 * 5 *7
270=2 * 3^3 * 5
540=2^2 * 3^3 * 5
Aflam divizorii comuni tuturor celor 3 numere:630, 270 si 540
1; 2; 3; 5; 6; 9; 10; 15; 18; 30; 45; 90 (4)
Din (1),(2),(3) si (4)=>î∈ {2; 3; 5; 6; 9; 10; 15; 18; 30; 45; 90}