Online Course Discussion Forum

Question on II-A Number theory 2.28(b)

 
 
YangBober的头像
Question on II-A Number theory 2.28(b)
YangBober - 2021年03月6日 Saturday 15:32
 

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

Thanks,

Best, Bober

 
SongKevin的头像
Re: Question on II-A Number theory 2.28(b)
SongKevin - 2021年03月7日 Sunday 09:18
 

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