How can we write?

#1

In this lecture, how can we write gcd(B,A%B)=gcd(A,B) and then compare that?

#2

@aryangrover
hello Aryan,
this is gcd property
image

#3

Sir But this is like we are moving to the next part of the Recursion. Like We have completed the first step of the Recursion and now we are on second step, So we will now change a with b and b with (a%b).

#4

@aryangrover
it holds in reverse as well
gcd(b,a mod b)=gcd(a,b)

#5

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.

#6

Sir, It is showing error. Page not found, where that link was there.

#7

@aryangrover
yeah that page is not working