Răspuns:
Explicație pas cu pas:
89 = n*C1 + 8
49 = n*C2 + 4
n*C1 = 89 - 8 = 81
n*C2 = 49 - 4 = 45
n este divizor comun pentru 81 si 45
pentru ca unul din resturi este 8, n trebuie sa fie mai mare decat 8 (n este impartitor si impartitorul este intotdeauna mai mare decat restul)
81 = 3^4
45 = 3^2*5
divizori comuni sunt 3 si 9, dar numai 9 este mai mare decat 8
n = 9
