- #1
thomas430
- 17
- 0
Hi everyone,
I saw that for the linear diophantine equation [tex]d=ax+by[/tex], where d=(a,b), that x and y must be coprime.
Why is this? I feel like there are properties of coprime numbers that I am not aware of, because there are a few things like this that I have encountered.
Any help appreciated :-)
Thomas.
I saw that for the linear diophantine equation [tex]d=ax+by[/tex], where d=(a,b), that x and y must be coprime.
Why is this? I feel like there are properties of coprime numbers that I am not aware of, because there are a few things like this that I have encountered.
Any help appreciated :-)
Thomas.