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

  • @ShrenikJain
    @ShrenikJain Жыл бұрын

    Shrenik Jain - Study Simplified (App): play.google.com/store/apps/details?id=co.kevin.nxpgd

  • @joshuaf.5398
    @joshuaf.53983 жыл бұрын

    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

    @glawal2000

    3 жыл бұрын

    I can relate with this :)

  • @coxandrewj

    @coxandrewj

    2 ай бұрын

    I have racked my brain over this for at least 10 hours. This... This video. What a hero this Indian is.

  • @darth_vader666
    @darth_vader666 Жыл бұрын

    Sem exam in 10 hours 😂😂 vedio ×2x speed let's goooo

  • @Anonymous____________A721

    @Anonymous____________A721

    4 ай бұрын

    50min🥲

  • @Anonymous____________A721

    @Anonymous____________A721

    4 ай бұрын

    20min

  • @MK-nt7xd
    @MK-nt7xd4 жыл бұрын

    That was a really great explantion u have given...will surely recommend it to others.

  • @ssambadenis9401
    @ssambadenis94012 жыл бұрын

    i cant thank you enough. You made everything look so simple and easy

  • @HarshaVardhan-kz9ik
    @HarshaVardhan-kz9ik4 жыл бұрын

    Thank you for making video in English. It's a lot helpful ! Please continue making videos like these

  • @samanejaz9757
    @samanejaz97573 жыл бұрын

    Thank you so very much for uploading this amazing video. It was indeed helpful!

  • @Rajat-Sharma1
    @Rajat-Sharma14 жыл бұрын

    THIS THE BEST EXPLANATIONS FOR THIS TOPIC. THANK YOU SO MUCH.

  • @ShrenikJain

    @ShrenikJain

    4 жыл бұрын

    Welcome 😊

  • @user-sm9ig8ve1e
    @user-sm9ig8ve1e2 жыл бұрын

    Very crisp and clear

  • @abrarrahman6302
    @abrarrahman63023 жыл бұрын

    Thank you so very much for uploading this amazing video...

  • @sharifbadreden6826
    @sharifbadreden68262 жыл бұрын

    Best tutor ever! thanks a lot sir..

  • @palakpandey6786
    @palakpandey67867 ай бұрын

    This is the easiest and best video so far. Thank you so much

  • @scottstewart4798
    @scottstewart47983 жыл бұрын

    Much easier than back substituting to get this, thnaks

  • @coxandrewj
    @coxandrewj2 ай бұрын

    This was simply Marvelous. Thank you so much!

  • @saamueljeevaraaj9359
    @saamueljeevaraaj93594 жыл бұрын

    simple and understandable bro

  • @karthikavelmurugan1302
    @karthikavelmurugan13023 жыл бұрын

    Clear explanation thank you

  • @prema_chandu
    @prema_chandu3 жыл бұрын

    Thankyou very much... U made my exams prep ina short... Thanks alot..

  • @sowjanyachinnu1763
    @sowjanyachinnu17632 жыл бұрын

    its reallyyy reallyy excelent explanation sir....tqqq soo much sir

  • @binovarghese5014
    @binovarghese50144 жыл бұрын

    Thank You so much for the video

  • @himanskss3749
    @himanskss37494 жыл бұрын

    best video for this thank you sir

  • @aishwaryagandhi798
    @aishwaryagandhi7983 жыл бұрын

    Really helpful ❤️

  • @hassangomaa7380
    @hassangomaa7380 Жыл бұрын

    great thankful my fav teacher

  • @user-sm9ig8ve1e
    @user-sm9ig8ve1e2 жыл бұрын

    Thank you so much sir ❤️🙏

  • @anushakakinada3372
    @anushakakinada33723 жыл бұрын

    Very good explanation

  • @praveenyadav-rb6iz
    @praveenyadav-rb6iz2 жыл бұрын

    Really helpful bro tq 😊

  • @funpoint6101
    @funpoint61014 жыл бұрын

    bhai konsa spftware use karty hen ap lectures ke lie?

  • @ezraazmily5313
    @ezraazmily53134 жыл бұрын

    your explanation is fantastic! thanks alot !!

  • @ShrenikJain

    @ShrenikJain

    4 жыл бұрын

    Welcome

  • @lsuremusic3787
    @lsuremusic37872 жыл бұрын

    helped a lot thankyou

  • @saanidhyavats2169
    @saanidhyavats21692 жыл бұрын

    Thanks man!

  • @vinayaksharma7134
    @vinayaksharma71342 жыл бұрын

    Also very very imp point is that if T1 comes negative, then simply add R1 to it because t1 cannot be negative.

  • @zahradehghanitafti7125
    @zahradehghanitafti71253 жыл бұрын

    Thank you so much:)

  • @prakashbharati6707
    @prakashbharati67074 жыл бұрын

    Best best best broda thank u so much

  • @parmaranisha2897
    @parmaranisha289722 күн бұрын

    Wowwww just woww thnk u so much bt my heart bro

  • @adithyavarma758
    @adithyavarma7582 жыл бұрын

    Thank you sir

  • @mycolorfulworld9227
    @mycolorfulworld92274 жыл бұрын

    Thank u sir

  • @btechtrolls8670
    @btechtrolls86704 ай бұрын

    Tq u sir 😊😊

  • @vb8428
    @vb84283 жыл бұрын

    So funny when he gets strict and mad

  • @vamsidama2426
    @vamsidama24262 жыл бұрын

    very nice video very nice video.

  • @gauravkungwani
    @gauravkungwani4 жыл бұрын

    this doesn't explain why we do this. It would be much helpful if you could explain why are you doing so.

  • @tanveerhasan2382

    @tanveerhasan2382

    4 жыл бұрын

    it is very useful to find modular multiplicative inverse of a number, which is very useful for RSA encryption.

  • @vb8428

    @vb8428

    3 жыл бұрын

    @@tanveerhasan2382 As he mentioned at the end there.

  • @programmer1783
    @programmer17832 жыл бұрын

    Thanks brooo

  • @nagarjunakumbha7820
    @nagarjunakumbha7820 Жыл бұрын

    Thanq bro

  • @thrivenireddy8277
    @thrivenireddy82772 жыл бұрын

    Tq sir

  • @sharonbinto
    @sharonbinto3 жыл бұрын

    Thanks bruv

  • @HK-sw3vi
    @HK-sw3vi2 жыл бұрын

    I know I'm safe when the video is Indian

  • @kunalkashyap9904
    @kunalkashyap99043 жыл бұрын

    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.

  • @chiranjeevbhaya8925
    @chiranjeevbhaya89255 ай бұрын

    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

  • @armanwrites5712
    @armanwrites57124 жыл бұрын

    Where is full playlist of cryptography subject?

  • @chandankhuntia7017
    @chandankhuntia701710 ай бұрын

    I have another question related to extended euclidean algorithm please help me

  • @FEKDIL
    @FEKDIL4 жыл бұрын

    Excellent

  • @ShrenikJain

    @ShrenikJain

    4 жыл бұрын

    😊

  • @madhushekarbs1475
    @madhushekarbs14754 жыл бұрын

    Bro plz do complete finite field in cryptography vtu syllabus

  • @PriyaGupta-sg4sm
    @PriyaGupta-sg4sm2 ай бұрын

    what is s and t ? it's not mentioned in the video

  • @205-renuga.s6
    @205-renuga.s66 ай бұрын

    What is s and t?

  • @nagaakhilabudati4714
    @nagaakhilabudati47143 жыл бұрын

    Bro why can't u do more videos about CNS

  • @day_dreamer985
    @day_dreamer9854 жыл бұрын

    👏👏👏

  • @k.c.dhanvanthri3127
    @k.c.dhanvanthri31274 жыл бұрын

    what are s and t and what is the use of them?

  • @parallacksg

    @parallacksg

    4 жыл бұрын

    Check out this video :) kzread.info/dash/bejne/fGZ8mq2dc9y2Z7Q.html

  • @preethamm.n1161
    @preethamm.n11615 жыл бұрын

    Sir ,what is S and T?🤔🙄 Why are we caluclating it?

  • @amelyse3250

    @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

    @mohammedsaayim9050

    4 жыл бұрын

    @@amelyse3250 What is the linear combination used for? I'm guessing that it is useful for RSA encrpytion or something like that

  • @louisaldorio7251
    @louisaldorio72514 жыл бұрын

    What is actually s and t?? Is it variable? For what?

  • @manavmohata1240

    @manavmohata1240

    3 жыл бұрын

    They are the coefficients of x and y sx + ty == gcd(x, y)

  • @saitejaswi5664
    @saitejaswi56643 жыл бұрын

    The value of s at the first column is 5 sir it's not 1

  • @user-yn6ii7ys3u
    @user-yn6ii7ys3u3 жыл бұрын

    watching this on 2X speed because tomorrow is exam

  • @carlanesi3361
    @carlanesi33614 жыл бұрын

    What does EEA mean

  • @karthiknarayan2611

    @karthiknarayan2611

    4 жыл бұрын

    Extended Euclidean Algorithm

  • @AafthabNt
    @AafthabNt3 жыл бұрын

    What is the meaning of s and t.

  • @AafthabNt

    @AafthabNt

    3 жыл бұрын

    ?

  • @sanjayeshwar6904
    @sanjayeshwar69043 жыл бұрын

    How t value is -23?? It has to be -33.. -5-6=-11 -11×3=-33

  • @alfinwilliam

    @alfinwilliam

    3 жыл бұрын

    - 5 - (6*3) => - 5 -18 = - 23.

  • @abhilashgoogly7192
    @abhilashgoogly71922 жыл бұрын

    Where is the algorithm

  • @cyruslok78
    @cyruslok784 жыл бұрын

    I hope I saw this video before my exam

  • @virajkamble9516
    @virajkamble9516 Жыл бұрын

    how come 1-0 x 5 = 1 1-0 =1 and therefore 1x5 = 5 s = 5

  • @sambox4331

    @sambox4331

    5 ай бұрын

    Because we need to put on the equation.. Not calculated at first in hand.

  • @sonuverma-qk1tb
    @sonuverma-qk1tb3 жыл бұрын

    aiila tu toh jaddu hai >lol XD

  • @solidname9085
    @solidname90854 жыл бұрын

    hritik roshan voice

  • @ramupadhya8155
    @ramupadhya81554 жыл бұрын

    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