Euclidean algorithm to find GCD of two number

𝗗𝗢𝗪𝗡𝗟𝗢𝗔𝗗 𝗦𝗵𝗿𝗲𝗻𝗶𝗸 𝗝𝗮𝗶𝗻 - 𝗦𝘁𝘂𝗱𝘆 𝗦𝗶𝗺𝗽𝗹𝗶𝗳𝗶𝗲𝗱 (𝗔𝗽𝗽) :
📱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

Пікірлер: 152

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

    Very crisp and clear and I am preparing for both cryptography exam and competitive exams 🤗❤️🙏

  • @maryamismailbm5899
    @maryamismailbm58994 жыл бұрын

    GCD(161,28)=7

  • @MuhammadShahid-is6sr

    @MuhammadShahid-is6sr

    19 күн бұрын

    Ans

  • @MuhammadShahid-is6sr

    @MuhammadShahid-is6sr

    19 күн бұрын

    Mine answer 7❤😊🎉

  • @abhaypratapsinghm.e3rdyear392
    @abhaypratapsinghm.e3rdyear3928 ай бұрын

    Thanks for explaining in a simple way...

  • @AdityaSharma-if1kn
    @AdityaSharma-if1kn4 жыл бұрын

    I think i have found the best teacher of maths on KZread

  • @glawal2000

    @glawal2000

    3 жыл бұрын

    Same here! He's awesome.

  • @SADDAMHUSSAIN-mw3cv
    @SADDAMHUSSAIN-mw3cv2 жыл бұрын

    Superb very thank you respected sir...

  • @Parth12355
    @Parth123554 жыл бұрын

    We compulsory have to do like this only na r2 divides r1 ?

  • @didaanjoy1828
    @didaanjoy182810 күн бұрын

    Thank you jain vaii

  • @ilmakhan1946
    @ilmakhan19462 ай бұрын

    Thanku so much 🌸

  • @abhideepsingh4484
    @abhideepsingh44844 жыл бұрын

    can this method be used only for two numbers?

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

    Thank you so much sir ❤️🙏

  • @malavikasanil2187
    @malavikasanil21872 жыл бұрын

    Thank you so much 👏👏

  • @priyapathak3146
    @priyapathak31468 ай бұрын

    Thank u so much bhaiya

  • @oooo0O0oooo
    @oooo0O0oooo4 ай бұрын

    Thank you very much

  • @roksanaroxy963
    @roksanaroxy9635 ай бұрын

    how can i solve GCD integral linear combination?

  • @shaidoclanyt7008
    @shaidoclanyt70083 жыл бұрын

    In my book it says the product of 2 numbers lcm is 75 and find the gcd how can I find it

  • @vinitjain7
    @vinitjain78 ай бұрын

    jai jinendra .. thank u bhaiya

  • @modestalisha2952
    @modestalisha29524 ай бұрын

    Thank you bhaiya😊

  • @infinitegamerz9.075
    @infinitegamerz9.0754 жыл бұрын

    Can u please show me. how to find the LCM by using euclidean algorithm.

  • @amaneducare
    @amaneducareАй бұрын

    How do you make this video?

  • @azadkumar4914
    @azadkumar49144 жыл бұрын

    Thanks a lot

  • @deepakruhela3494
    @deepakruhela34945 ай бұрын

    Why this algo works? can someone explain?

  • @naveenreddy91
    @naveenreddy913 жыл бұрын

    Superb sir

  • @sanjeet_0189
    @sanjeet_01893 жыл бұрын

    Great Sir 🙏😊😘

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

    Thank you

  • @srshehzada2915
    @srshehzada29156 ай бұрын

    GCD of (161, 28) = 7 Ans. Thank you sir for the Good Explanation 😇☺

  • @AbhishekModak-zw7fh
    @AbhishekModak-zw7fh3 ай бұрын

    Is gcd hcf?

  • @jsh9503
    @jsh95033 жыл бұрын

    Thanks bro

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

    Thnx

  • @thetargetpoint1m968
    @thetargetpoint1m9684 жыл бұрын

    Very nice video excellent

  • @souravbhagat1358
    @souravbhagat13584 жыл бұрын

    Bhaiya please make a video on linear recurrence relation to fi d particular solution all cases and you video is Ossam .thank you

  • @mariatheresavini1201
    @mariatheresavini12012 жыл бұрын

    Thank u

  • @kgarmyofficial3723
    @kgarmyofficial37237 ай бұрын

    Thanks Sir 🤭

  • @tanmayjha98
    @tanmayjha984 жыл бұрын

    Gcd is 7 i did this using 1st method thx boss...

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

    Nice bro❤️

  • @jyothisrinu-nw2ps
    @jyothisrinu-nw2ps2 жыл бұрын

    And for gcd(161,28) is 7

  • @SWAMINARAYAN-KIRTAN-PRAVACHAN
    @SWAMINARAYAN-KIRTAN-PRAVACHAN Жыл бұрын

    Problem : counting gcd of 32 and 12 with first method is coming 4 but when tried with second method it is coming 8 so what is the problem here ??

  • @AIUniverse012

    @AIUniverse012

    7 ай бұрын

    how can you divide 12 by 8

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

    Gcd is 7🤘🤘✌️✌️✌️👈 And thank u very much sir 🌟😍 I just love the way of Ur teaching sir ,ur helping me to discover beauty of mathematics sir And making it so simple even average student can understand it🎇🎈💐 Thank u once agian sir

  • @ShrenikJain

    @ShrenikJain

    5 жыл бұрын

    Correct Welcome

  • @shreyadeep3353
    @shreyadeep33532 жыл бұрын

    7 is the answer of GCD(161,28)

  • @mrtelcom4005
    @mrtelcom40053 жыл бұрын

    For example to find gcd(1970,1066)

  • @vandulonghaircare
    @vandulonghaircare2 жыл бұрын

    7 will be the answer of GCD ( 161, 28)

  • @abdulazizjatoiofficial132

    @abdulazizjatoiofficial132

    2 жыл бұрын

    Same dear 7 is confirmed answer

  • @suprajashetty014
    @suprajashetty0143 жыл бұрын

    Bro super nuvvu

  • @VineeClasses
    @VineeClasses2 жыл бұрын

    G.c.d. of ( 161 , 28) is 7

  • @alokguptatech7747
    @alokguptatech77474 жыл бұрын

    Greates Common Divisor= 7,,, AND THANKS..

  • @vishnunarayanan9744
    @vishnunarayanan97443 жыл бұрын

    best ....

  • @jezinashahulhameed4949
    @jezinashahulhameed49493 жыл бұрын

    Thanku you soo much!!!! This helps!!!

  • @Kalamberahul22
    @Kalamberahul22Ай бұрын

    Thank you so much mera 10 marks ka kam ho gaya bhai

  • @Gulfie_shoot46
    @Gulfie_shoot46Ай бұрын

    Find gcd (8976,345) explain sir

  • @zahidrafiq2943
    @zahidrafiq29433 жыл бұрын

    Good yr

  • @patelurva1055
    @patelurva10553 жыл бұрын

    nice

  • @safiruddinkhan7104
    @safiruddinkhan71044 жыл бұрын

    7 will be the right answer sir

  • @shivangisingh5799
    @shivangisingh57992 ай бұрын

    7 is answer

  • @mrtelcom4005
    @mrtelcom40053 жыл бұрын

    Its too cumbersome for the large values sir..!!

  • @nagasatisha1
    @nagasatisha14 жыл бұрын

    gcd is 7 sir.

  • @harshavardhanharshavardhan2726
    @harshavardhanharshavardhan27263 жыл бұрын

    Bro the gcd of (161,28) is 7 bro

  • @Pishkoo
    @Pishkoo3 жыл бұрын

    The best teacher💕

  • @roshithborra4713

    @roshithborra4713

    5 ай бұрын

    The best you ❤❤❤

  • @sureshvijay9845

    @sureshvijay9845

    5 ай бұрын

    ​​​@@roshithborra4713 study first

  • @sureshvijay9845

    @sureshvijay9845

    5 ай бұрын

    ​@@roshithborra4713 Bane extralu Deng**nnavra

  • @neeluzcreationz6986
    @neeluzcreationz69862 жыл бұрын

    gcd is 7 thanku alot

  • @TheHaokip7
    @TheHaokip74 жыл бұрын

    7 is the gcd

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

    GCD of 161 and 28 is 7

  • @shivaninamdev9483
    @shivaninamdev94834 жыл бұрын

    1 ... Hoga

  • @PavanReddy-mb8tv
    @PavanReddy-mb8tv11 ай бұрын

    gcd(161,28)=7

  • @prathameshmore5628
    @prathameshmore56283 жыл бұрын

    Dear sir what is your Instagram I'd

  • @valanraj9414
    @valanraj94144 жыл бұрын

    Sir 25 negative and 60 possitive la iruntha ans enna varum

  • @poojagupta2581

    @poojagupta2581

    3 жыл бұрын

    GCD 7

  • @pragyanpriyadarshini4364
    @pragyanpriyadarshini43643 жыл бұрын

    Sir please tell me what is the gcd of 551 & 1073

  • @muskanrupani8601

    @muskanrupani8601

    3 жыл бұрын

    It’s 29

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

    4:22 ans is 7

  • @rishabhsharma7685
    @rishabhsharma76856 ай бұрын

    7 is the gcd.

  • @anasgujjar-gr6rc
    @anasgujjar-gr6rc28 күн бұрын

    GCD(161128)=4

  • @sai_lahari9999
    @sai_lahari99994 жыл бұрын

    Gcd is 7

  • @Fazil9901
    @Fazil99013 жыл бұрын

    Answer 1

  • @csshivacharya
    @csshivacharya3 ай бұрын

    gcd of 168 28 is 28 because 28/6 is remainder 0

  • @saimakhatoonahmed6286
    @saimakhatoonahmed62862 жыл бұрын

    Gcd in 7

  • @rajgupta5158
    @rajgupta51584 жыл бұрын

    ans is 7

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

    161-28=1 r1

  • @karan_yt_family
    @karan_yt_family3 жыл бұрын

    gcd 7

  • @nkumar8665
    @nkumar86653 ай бұрын

    (161,28)=7

  • @mallika6074
    @mallika60743 жыл бұрын

    GCD 7

  • @motivationalwizard-rm1hy
    @motivationalwizard-rm1hy10 ай бұрын

    Right answer is - 9

  • @hemanthakula9979
    @hemanthakula99792 жыл бұрын

    7 bro

  • @somikdeo6433
    @somikdeo64338 ай бұрын

    7 is the ans.

  • @senthivelayutham9367
    @senthivelayutham93674 жыл бұрын

    GCD=7

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

    Gcd =7

  • @oladipupoesuola3799
    @oladipupoesuola379910 ай бұрын

    gcd=7

  • @saisaichentu7155
    @saisaichentu71554 жыл бұрын

    7 is the ans

  • @eocky2696
    @eocky269611 ай бұрын

    can you just the logic behind???

  • @awaisahmad5908
    @awaisahmad59084 жыл бұрын

    GCD Ka answer 7 Hai I think

  • @devika__gorgeous
    @devika__gorgeous3 жыл бұрын

    7 is the answer

  • @ninjainherjammies4635
    @ninjainherjammies46354 жыл бұрын

    Thank u sir

  • @ShrenikJain

    @ShrenikJain

    4 жыл бұрын

    Welcome

  • @sanjayvs2086
    @sanjayvs20863 жыл бұрын

    7 is GCD

  • @arunmalik8972
    @arunmalik89724 жыл бұрын

    7

  • @sambedansahooridul1237
    @sambedansahooridul123710 ай бұрын

    the answer is 7.

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

    How many of them watching this video for tomorrow exam

  • @shivchouhan6839
    @shivchouhan68395 жыл бұрын

    GCD is 7

  • @ShrenikJain

    @ShrenikJain

    5 жыл бұрын

    Yes

  • @jayantmohanty1254
    @jayantmohanty12545 жыл бұрын

    Ans is 7

  • @ShrenikJain

    @ShrenikJain

    5 жыл бұрын

    Yes

  • @roshithborra4713
    @roshithborra47135 ай бұрын

    Ha ha I'm legend who are you???

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

    r = r1-q×r2 ❤

  • @modestalisha2952

    @modestalisha2952

    4 ай бұрын

    You are wrong

  • @MadhesanU
    @MadhesanU4 жыл бұрын

    GCD(161,28) :4 How to calculate the GCD for 4 number say 3,6,9,12

  • @krishnachapagain

    @krishnachapagain

    11 ай бұрын

    wrong answer

  • @apexstate3127
    @apexstate31274 жыл бұрын

    this vedio give wrong answer , if I calculate GCD(291,42)

  • @anitabhoi3221
    @anitabhoi32214 жыл бұрын

    Thank you very much

  • @bhrfacts3478

    @bhrfacts3478

    3 жыл бұрын

    Hlo

  • @AshishKumar-ov1jn
    @AshishKumar-ov1jn9 ай бұрын

    GCD(161,28)= 7

  • @mitalisinha519
    @mitalisinha51911 ай бұрын

    Gcd is 7

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

    7 is the answer