Redactam problema dupa enunt:
a - numarul natural cautat
a : 3 = c1 rest 2
a : 5 = c2 rest 2
c1, c2 =/= 0
Aplicam teorema impartirii cu rest in ambele impartiri:
a = 3 * c1 + 2
a = 5 * c2 + 2
Scadem -2 in ambele parti si obtinem:
a - 2 = 3 * c1
a - 2 = 5 * c2
din care rezulta ca a-2 = [3, 5] (adica cel mai multiplu comun al numerelor 3 si 5) si acela este 15.
=> a-2 = 15 => a = 17.
Deci numarul cautat este 17.
Success!
