Online Course Discussion Forum

Question on II-A Number theory 2.28(b)

 
 
Picture of Bober Yang
Question on II-A Number theory 2.28(b)
by Bober Yang - Saturday, March 6, 2021, 3:32 PM
 

Hi, I am kind of confused about how to start the question using another way. Can someone help me out?

Thanks,

Best, Bober

 
Picture of Kevin Song
Re: Question on II-A Number theory 2.28(b)
by Kevin Song - Sunday, March 7, 2021, 9:18 AM
 

Try to prove it the other way around. Start with gcd(a,r) and work towards gcd(b,a).