Question

Determinati cel mai mare numar natural x stiind ca 2000 este divizibil cu x si ca restul impartirii lui 1803 la x este 3
 Ma puteti ajuta? este urgent

Answer 1

daca restul impartirii lui 1803 la x este 3 rezulta ca x>3 si ca 1803=x*c+3
adica 1800=x*c
inseamna ca 1800 este divizibil cu x 
dar stiu ca 2000 este divizibil cu x
rezulta ca pt a gasi cel mai mare numar x care respecta conditia trebuie sa gasesc cel mai mare divizor comun al nr 1800 si 2000
1800=2^3*5^2*3^2
2000=2^4^5^3
⇒ c.m.m.d.c. al nr 1800 si 2000 este 2^3*5^2=200
verificare 1803:200 = 9 rest 3
si 2000 divizibil cu 200