Let d1= gcd(a,b) and d2=gcd(b,r). Prove that d1=d2 by d2<= d1 and d1<=d2
So if and so as is the greatest common divisor
Similarly we have
So that as is the greatest common divisor
Combining these we get
That is,
Hope this was helpful. Please do leave a positive rating if you liked this answer. Thanks and have a good day!
Get Answers For Free
Most questions answered within 1 hours.