- #1
totoro
- 42
- 0
i need help with this question
893x=266(mod 2432) ,= mean congruence
fisrt i find gcd(893,2432)=19
then i need to find u,v for 893u-2432v=19
the u and v i found is -49 and -18
but the answer here in my book is 79 and 29
after calculating, i found that both the answer are correct. my question is how to get 79 and 29?
thanks.
893x=266(mod 2432) ,= mean congruence
fisrt i find gcd(893,2432)=19
then i need to find u,v for 893u-2432v=19
the u and v i found is -49 and -18
but the answer here in my book is 79 and 29
after calculating, i found that both the answer are correct. my question is how to get 79 and 29?
thanks.