Extended Euclidean Algorithm - Example (Simplified)
𝗗𝗢𝗪𝗡𝗟𝗢𝗔𝗗 𝗦𝗵𝗿𝗲𝗻𝗶𝗸 𝗝𝗮𝗶𝗻 - 𝗦𝘁𝘂𝗱𝘆 𝗦𝗶𝗺𝗽𝗹𝗶𝗳𝗶𝗲𝗱 (𝗔𝗽𝗽) :
📱Android app: play.google.com/store/apps/de...
𝗙𝗢𝗟𝗟𝗢𝗪 𝗠𝗘 𝗢𝗡:
📩 Telegram: t.me/shrenikjn10
📸 Instagram: / shrenik_jain_10
𝗦𝗨𝗕𝗦𝗖𝗥𝗜𝗕𝗘 𝗧𝗢 𝗠𝗬 𝗬𝗢𝗨𝗧𝗨𝗕𝗘 𝗖𝗛𝗔𝗡𝗡𝗘𝗟𝗦:
▶️ Shrenik Jain: bit.ly/3sWR5Es
📚 Shrenik Jain- Study Simplified: bit.ly/3sVBqVS
🔍 Job Updates by Shrenik Jain: bit.ly/3IYK3Eq
📈 Shrenik Jain- Stock Talk: bit.ly/3vRPth8
Пікірлер: 89
Shrenik Jain - Study Simplified (App): play.google.com/store/apps/details?id=co.kevin.nxpgd
one whole week worth of studying, 3 youtube videos, and a review of the textbook, still couldn't understand it. Then I saw your video it made sense. Your table idea made a big difference and helped me visualize the algorithm better. Thank you!
@glawal2000
3 жыл бұрын
I can relate with this :)
@coxandrewj
2 ай бұрын
I have racked my brain over this for at least 10 hours. This... This video. What a hero this Indian is.
Sem exam in 10 hours 😂😂 vedio ×2x speed let's goooo
@Anonymous____________A721
4 ай бұрын
50min🥲
@Anonymous____________A721
4 ай бұрын
20min
That was a really great explantion u have given...will surely recommend it to others.
i cant thank you enough. You made everything look so simple and easy
Thank you for making video in English. It's a lot helpful ! Please continue making videos like these
Thank you so very much for uploading this amazing video. It was indeed helpful!
THIS THE BEST EXPLANATIONS FOR THIS TOPIC. THANK YOU SO MUCH.
@ShrenikJain
4 жыл бұрын
Welcome 😊
Very crisp and clear
Thank you so very much for uploading this amazing video...
Best tutor ever! thanks a lot sir..
This is the easiest and best video so far. Thank you so much
Much easier than back substituting to get this, thnaks
This was simply Marvelous. Thank you so much!
simple and understandable bro
Clear explanation thank you
Thankyou very much... U made my exams prep ina short... Thanks alot..
its reallyyy reallyy excelent explanation sir....tqqq soo much sir
Thank You so much for the video
best video for this thank you sir
Really helpful ❤️
great thankful my fav teacher
Thank you so much sir ❤️🙏
Very good explanation
Really helpful bro tq 😊
bhai konsa spftware use karty hen ap lectures ke lie?
your explanation is fantastic! thanks alot !!
@ShrenikJain
4 жыл бұрын
Welcome
helped a lot thankyou
Thanks man!
Also very very imp point is that if T1 comes negative, then simply add R1 to it because t1 cannot be negative.
Thank you so much:)
Best best best broda thank u so much
Wowwww just woww thnk u so much bt my heart bro
Thank you sir
Thank u sir
Tq u sir 😊😊
So funny when he gets strict and mad
very nice video very nice video.
this doesn't explain why we do this. It would be much helpful if you could explain why are you doing so.
@tanveerhasan2382
4 жыл бұрын
it is very useful to find modular multiplicative inverse of a number, which is very useful for RSA encryption.
@vb8428
3 жыл бұрын
@@tanveerhasan2382 As he mentioned at the end there.
Thanks brooo
Thanq bro
Tq sir
Thanks bruv
I know I'm safe when the video is Indian
Great session with full of energy :) I also watch Vidya Guru sessions because of their good content competitive exams videos. Those remained so helpful in many SSC exams.
It is simply explaining the formula and putting in the table, I am more interested in how the formula came and what is the logic and meaning behind each of these symbols
Where is full playlist of cryptography subject?
I have another question related to extended euclidean algorithm please help me
Excellent
@ShrenikJain
4 жыл бұрын
😊
Bro plz do complete finite field in cryptography vtu syllabus
what is s and t ? it's not mentioned in the video
What is s and t?
Bro why can't u do more videos about CNS
👏👏👏
what are s and t and what is the use of them?
@parallacksg
4 жыл бұрын
Check out this video :) kzread.info/dash/bejne/fGZ8mq2dc9y2Z7Q.html
Sir ,what is S and T?🤔🙄 Why are we caluclating it?
@amelyse3250
4 жыл бұрын
With this method we can write the gcd as a linear combination of integers; as such, the s and t would be those integers. So we would have gcd(a,b) = sa + tb.
@mohammedsaayim9050
4 жыл бұрын
@@amelyse3250 What is the linear combination used for? I'm guessing that it is useful for RSA encrpytion or something like that
What is actually s and t?? Is it variable? For what?
@manavmohata1240
3 жыл бұрын
They are the coefficients of x and y sx + ty == gcd(x, y)
The value of s at the first column is 5 sir it's not 1
watching this on 2X speed because tomorrow is exam
What does EEA mean
@karthiknarayan2611
4 жыл бұрын
Extended Euclidean Algorithm
What is the meaning of s and t.
@AafthabNt
3 жыл бұрын
?
How t value is -23?? It has to be -33.. -5-6=-11 -11×3=-33
@alfinwilliam
3 жыл бұрын
- 5 - (6*3) => - 5 -18 = - 23.
Where is the algorithm
I hope I saw this video before my exam
how come 1-0 x 5 = 1 1-0 =1 and therefore 1x5 = 5 s = 5
@sambox4331
5 ай бұрын
Because we need to put on the equation.. Not calculated at first in hand.
aiila tu toh jaddu hai >lol XD
hritik roshan voice
with due respect i wanted to say , " kya chutiya insaan ho be , saare complements pe love react , koi doubt clear nahi kiya, " thats enough reason for me to skip this