Extended Euclid’s Algorithm base case

#1

GCD 04 : Extended Euclid’s Algorithm
At 12:38 in the video,
we get this equation in the end:
6x4+0y4=gcd(6,0)=6
From this we get x4=1, so:
6+0y4=6
0y4=0
But how can you conclude that y4 is 0? y4 can take any Real value since 0*anything = 0

#2

you can take anything totally depends on you… for simplicity we take zero…

1 Like
#3

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.