Saturday, 10 March 2018

elementary number theory - Why is it true that if ax+by=d then gcd(a,b) divides d?

Can someone help me understand this statement:




If ax+by=d then gcd(a,b) divides d.




Bezout's identity states that:





the greatest common divisor d is the smallest positive integer that can be written as ax+by




However the definition of gcd(a,b) is the largest positive integer which divides both a and b.



I'm am completely lost.
If anyone could provide some sort of layout to help me sort this out I would be really happy.

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...