SOLUTION: How do i show for intergers a, b and k that gcd(a,b)= gcd(a,b+ka). Thank You

Question 25736: How do i show for intergers a, b and k that gcd(a,b)= gcd(a,b+ka).
Thank You
Answer by venugopalramana(3286) (Show Source): You can put this solution on YOUR website!
How do i show for intergers a, b and k that gcd(a,b)= gcd(a,b+ka).
LET GCD(A,B+KA)=D
HENCE D=AX+(B+KA)Y...WHERE X AND Y ARE INTEGERS.
D=A(X+KY)+BY..SINCE K IS AN INTEGER,X+KY IS AN INTEGER.
SO D IS THE GCD OR MULTIPLE OF GCD OF A AND B.
IF WE ASSUME GCD(A,B)=G...
THEN G|D..........................................I
SIMILARLY,SINCE GCD(A,B)=G WE GET
G=PA+QB...WHERE P AND Q ARE INTEGERS
G=PA-KAQ+QB+KAQ=A(P-KQ)+Q(B+KA).....(P-KQ) AND Q ARE INTEGERS.
SO G IS THE GCD OR MULTIPLE OF GCD OF A AND B+KA
HENCE D|G.......................................II
I AND II CAN BE TRUE ONLY IF D=G...PROVED
RELATED QUESTIONS
Show for integers a,b and k that... (answered by venugopalramana)

Show for intergers a,b and k that gcd(a,b)=gcd(a,b+ka). PLEASE NEED HELP WITH THIS... (answered by venugopalramana)

How do i show for intergers a,b and c from which at most one is 0(zero):... (answered by venugopalramana)

Show that gcd(a,gcd(b,c))=gcd(gcd(a,b),c) Ie show that gcd operator is associative (answered by Edwin McCravy)

I can see that it's true but how can I prove that ab=gcd(a,b)lcm(a,b) for any postive... (answered by AnlytcPhil)

Given that a * b = 270 and GCD(a,b)=5, find LCM... (answered by jim_thompson5910)

Hello! I have problems proving that if {{{GCD (a, b) = 1}}} then {{{GCD (a * c, b) =... (answered by aaaaaaaa)

Give the gcd(a,b) and integral linear combination of a and b a=30031 and b=12449 I... (answered by venugopalramana)

I do not even know where to start with this proof. Prove or disprove: let a, b, and c... (answered by ikleyn)