GCD - Euclidean Algorithm (Method 1)

แชร์
ฝัง
  • เผยแพร่เมื่อ 15 ธ.ค. 2024

ความคิดเห็น • 287

  • @AlphaZubair
    @AlphaZubair 11 หลายเดือนก่อน +30

    Even our teacher who has visited many foriegn countries and a Phd person use your slide.A true salute to You..

  • @vikasbagri1225
    @vikasbagri1225 3 ปีที่แล้ว +126

    Very easy explanation sir
    Thanku so much
    GCD(1005,105) = 15

  • @1minwithtech495
    @1minwithtech495 ปีที่แล้ว +13

    Neso is always known for the easiest explanation

  • @ramadhanayieko207
    @ramadhanayieko207 2 หลายเดือนก่อน +1

    I knew that Euclidean Algorithm was a pain in the back however after watching this tutorial am confident that I can solve any problem on GCDs.Kudos Neso Academy

  • @Krishna-z1g5r
    @Krishna-z1g5r 9 หลายเดือนก่อน +8

    Very easy explanation sir
    Thank you very much
    GCD(1005,105) = 15

  • @bolemnageswrarao3081
    @bolemnageswrarao3081 2 ปีที่แล้ว +14

    I just loved your teaching. I think we r very lucky to listen your classes

  • @vaneesafxavier7503
    @vaneesafxavier7503 ปีที่แล้ว +7

    Thanks for such a clear teaching sir. Gcd (1005,105)=15

  • @guliyevshahriyar
    @guliyevshahriyar 2 ปีที่แล้ว +11

    This is one of the first referred location to understand new stuff. Thank you very much for a valuable work!

  • @gauravdev5884
    @gauravdev5884 3 ปีที่แล้ว +26

    Thank you sir!!!! 😊
    GCD(1005,105) = 15

    • @programmers8245
      @programmers8245 2 ปีที่แล้ว

      Could u please tell how u solve it as i solve it and the result 105

    • @raunakyadush
      @raunakyadush 2 ปีที่แล้ว +2

      @programmer (Dividend/Divisor),(1005/105, rem =60),(105/60 ,rem=45),(60/45, rem 15), (45/15 ,rem=0), (15/0 =when we get divisor =0 then we considered dividend as a GCD)

  • @iamfutureflashx
    @iamfutureflashx 2 ปีที่แล้ว +33

    enter a:-
    1005
    enter b:-
    105
    quotient = 9
    a = 1005
    b = 105
    reminder = 60
    quotient = 1
    a = 105
    b = 60
    reminder = 45
    quotient = 1
    a = 60
    b = 45
    reminder = 15
    quotient = 3
    a = 45
    b = 15
    reminder = 0
    GCD of (1005,105) is:- 15
    Process finished with exit code 0

  • @ramadhanayieko207
    @ramadhanayieko207 2 หลายเดือนก่อน

    Ever since I started watching thins channel and subscribed to it I have been always at the top ,be blessed NESO ACADEMY

  • @rajveersingh2056
    @rajveersingh2056 3 ปีที่แล้ว +10

    7:25 it doesn't matter if you take biggest number or smaller number for variable A...
    As soon as R is zero, take B as answer....

    • @jairajsingh1850
      @jairajsingh1850 3 ปีที่แล้ว +3

      kisi ne pucha tere se?

    • @coding3752
      @coding3752 2 ปีที่แล้ว +1

      No , wrong

    • @coding3752
      @coding3752 2 ปีที่แล้ว

      We are using it for programming, order matters

    • @rakeshvarmaputti8471
      @rakeshvarmaputti8471 ปีที่แล้ว

      Gcd of ( 270 , 192) can solve the answer for this

  • @SulaimanKhan1991
    @SulaimanKhan1991 2 ปีที่แล้ว +8

    Bundle of Thanks Sir.
    Learn in very simple way.

  • @mohmedabdirahaman6007
    @mohmedabdirahaman6007 ปีที่แล้ว +1

    Thank You You are the best instructor i have ever seen on TH-cam

  • @bibekbouri3955
    @bibekbouri3955 2 ปีที่แล้ว +4

    Best explanation on YT
    Thank you sir.

  • @santhipriyapriya9828
    @santhipriyapriya9828 3 ปีที่แล้ว +41

    Thank you...GCD(1005,105)= 15.

  • @ro0t115
    @ro0t115 2 ปีที่แล้ว +3

    subscribed after listening to this awesome explanation as math is my biggest weakness and I finally get to understand this .
    thankyou .

  • @Logicalhood
    @Logicalhood 2 ปีที่แล้ว +4

    WELL DONE SIR love from logicalhood.......
    GCD (1005 ,105) = 15

  • @adeypurohit01
    @adeypurohit01 10 หลายเดือนก่อน

    Best video on internet for Euclidian's Algo for GCD !

    • @Abdullah-no6hg
      @Abdullah-no6hg 9 หลายเดือนก่อน

      How to find divisor

  • @amitkumarchoubey2003
    @amitkumarchoubey2003 6 หลายเดือนก่อน +1

    जय तपोवन बिहारी लाल सरकार की जय 🕉️🚩🕉️🌹🌹🙏🇮🇳🌞⛳⛳💯🎯📙🕉️जय तपोवन बिहारी लाल सरकार की जय 🕉️🚩🕉️🌹🌹🙏🇮🇳🌞⛳⛳💯🎯📙🕉️

  • @AGCreation-y2g
    @AGCreation-y2g ปีที่แล้ว

    Concentrate on this lecture you will give better knowledge than other ❤ loving from nashik

  • @UbacheQuas
    @UbacheQuas ปีที่แล้ว +1

    This video explained it so well...compared with other videos I have watched. I got 15. Looking at the comments, I guess I have learned something!

  • @saga-Q312
    @saga-Q312 8 หลายเดือนก่อน

    Quite easy and simple explanation
    And the answer of GCD(1005, 105)=15

  • @utilizator1701
    @utilizator1701 3 ปีที่แล้ว +75

    Homework answer: 15.

    • @spreagle9648
      @spreagle9648 ปีที่แล้ว +5

      saabaash 😂

    • @mdhyderalikhan8725
      @mdhyderalikhan8725 ปีที่แล้ว +1

      ​@@spreagle9648Hasna tha kya

    • @spreagle9648
      @spreagle9648 ปีที่แล้ว +1

      @@mdhyderalikhan8725 roode bhai 😆 iss se jyada kuch karr bhi toh nahi sakta

    • @mdhyderalikhan8725
      @mdhyderalikhan8725 ปีที่แล้ว +1

      @@spreagle9648 thike g

    • @Abdullah-no6hg
      @Abdullah-no6hg 9 หลายเดือนก่อน +1

      Divisor kesy find krna

  • @rajeshprajapati1851
    @rajeshprajapati1851 3 ปีที่แล้ว +2

    I had no idea that someone could teach Maths without Pen. It is just AMAZING.

  • @AshishKumar-gf4nn
    @AshishKumar-gf4nn 9 หลายเดือนก่อน

    Teaching style was so nice

  • @samanthasavoy3490
    @samanthasavoy3490 2 ปีที่แล้ว +2

    You explained this so well! Really appreciate you and hope you have a great night/day!

  • @masterleague8349
    @masterleague8349 3 ปีที่แล้ว +2

    Please Keep posting....I have cryptography paper next Thursday....I would really love something on AES and DES

  • @ankitayadav-tt1yp
    @ankitayadav-tt1yp 7 หลายเดือนก่อน

    Amazing explanation..... crystal clear sir 🙏🏻🙏🏻

  • @susanalexis3905
    @susanalexis3905 ปีที่แล้ว +1

    Thank you sir 😊😊I love and learn a lot from your explanation and it saves my exams 😊😊

  • @512_madutkuajokmabilmadut5
    @512_madutkuajokmabilmadut5 2 ปีที่แล้ว +3

    Thanks a lot for your good explanation, respected sir

  • @FredKayange-g3f
    @FredKayange-g3f หลายเดือนก่อน

    GCD(1005,105)=15
    Thank you sir .

  • @RaviShrivastav-l2u
    @RaviShrivastav-l2u 8 หลายเดือนก่อน

    Thank you sir!!!!
    GCD(1005,105) = 15

  • @archiferos
    @archiferos ปีที่แล้ว

    wow its so easy after watching this video even in the class it was not able to understand thanks

  • @ans7452
    @ans7452 ปีที่แล้ว +1

    You are one of the best tutors🎉❤

  • @ThomasJohnMolnga
    @ThomasJohnMolnga 7 หลายเดือนก่อน

    Sir, thank you very much. Now, I am fully understand.

  • @Varkode248
    @Varkode248 ปีที่แล้ว

    GCD(1005,105) = 15
    Thanks for your presentation.

    • @Abdullah-no6hg
      @Abdullah-no6hg 9 หลายเดือนก่อน

      How to find divisor

  • @aqsanoor8162
    @aqsanoor8162 ปีที่แล้ว

    GCD (1005 ,105 )=15 ....Thank you Sir....Ma samjti thi ka num theroy asa subject ha jisy rata lagy gay tu yaad ho ga...lkin ap ka lecture na mri soch ko galt kar diya....Thank u soo much

  • @agbaiobasi7390
    @agbaiobasi7390 10 หลายเดือนก่อน

    Thanks a lot, I salute you genius. The answer is 15.

  • @mohammedsufiyankhan306
    @mohammedsufiyankhan306 ปีที่แล้ว

    Thanks from Buttom of my heart for explaining in easy and understandable ways. ❤🎉😮😮

  • @andrewstell6648
    @andrewstell6648 2 ปีที่แล้ว +3

    Easiest explanation possiable.
    GCD of 1005 and 105 is
    15

  • @fatimabintezaman5801
    @fatimabintezaman5801 7 หลายเดือนก่อน

    GCD(1005, 105) = 15
    Thank you!

  • @Bedoroski
    @Bedoroski 6 วันที่ผ่านมา

    This is satisfying. Thank you

  • @Funny_Video_Creations
    @Funny_Video_Creations ปีที่แล้ว

    Thank you so much sir Iam easily Understand How to Find GCD😊
    The Home Work Answer Is 15

  • @subhamkumar2057
    @subhamkumar2057 8 หลายเดือนก่อน

    gcd of (1005,105)is 15
    thankyou sir for this nice class

  • @zelma_ahmet
    @zelma_ahmet 2 ปีที่แล้ว

    The answer is 15... thank you very much

  • @lightingstrike7285
    @lightingstrike7285 ปีที่แล้ว +1

    So well explained. Thanks!

  • @SyedAbdulRahman-gl1sh
    @SyedAbdulRahman-gl1sh 3 หลายเดือนก่อน

    Thanks sir and the answer of the question is (15)

  • @7xsurahhartofmuslim112
    @7xsurahhartofmuslim112 2 ปีที่แล้ว

    love it..nice explation.. love from bangladesh

  • @tharunkumarreesu7529
    @tharunkumarreesu7529 3 ปีที่แล้ว +6

    GCD (1005,105)=15

  • @candy_f1oss
    @candy_f1oss 2 หลายเดือนก่อน

    tysm for making it so easy to understand

  • @NatashaBwalya-xn4ep
    @NatashaBwalya-xn4ep ปีที่แล้ว +1

    Hey I was going through my lecture notes and we were told to find GCD the solution there wasn't making sense until I thought of watching a tutorial video on it thanks alot I understand now and this is my ans GCD for 1005 and 105 is 15

  • @ombassemnour4283
    @ombassemnour4283 2 ปีที่แล้ว

    I dont know how can i thank you. God bless you your are awesome

  • @ShermukhammadKarimov
    @ShermukhammadKarimov 9 หลายเดือนก่อน

    Thank you much. You explained this very well. But my question is that how are we sure that the remainder will eventually turn exactly 0?

  • @sonikaur2718
    @sonikaur2718 4 หลายเดือนก่อน

    Thanks sir 🎉very helpful for me 🎉

  • @shumailariffat3363
    @shumailariffat3363 9 หลายเดือนก่อน +1

    Thanks sir 🇵🇰💖

  • @rakeshkumarsahoo1769
    @rakeshkumarsahoo1769 3 หลายเดือนก่อน

    helpful before 2hours of exam

  • @fatmamohmed58
    @fatmamohmed58 ปีที่แล้ว

    it's simple and useful thanks💙💙💙💙

  • @habieell3696
    @habieell3696 10 หลายเดือนก่อน

    So ez to understand, thankyouuuu sir

  • @shaa3980
    @shaa3980 ปีที่แล้ว

    Thank you for you explanation ❤❤❤

  • @monicabattacharya6416
    @monicabattacharya6416 3 ปีที่แล้ว +7

    Please start teaching FULL STACK DEVELOPMENT COURSE. I am learning now 😌. if you start it now , it will be helpful for many students who are preparing for placements.

    • @abhijeetrawat
      @abhijeetrawat ปีที่แล้ว

      Did u get placed😅😅

    • @abhayrai1432
      @abhayrai1432 ปีที่แล้ว

      Just curious, did you get placed?

    • @atifrown8825
      @atifrown8825 9 หลายเดือนก่อน

      I will teach you😊

  • @sarderrafid5751
    @sarderrafid5751 ปีที่แล้ว

    it was a great explanation. Thanks sir

  • @masukunhlonipho
    @masukunhlonipho 6 หลายเดือนก่อน

    thank you sir, that was very helpful

  • @Shashee99
    @Shashee99 3 ปีที่แล้ว +2

    #include
    using namespace std;
    int gcd(int x,int y){
    if(x0){
    q=x/y;
    r=x%y;
    temp=y;
    y=r;
    x=temp;
    }
    return x;
    }
    int main(){
    int value = gcd(1005,105);
    cout

    • @shyguy6148
      @shyguy6148 3 ปีที่แล้ว +1

      Bete moj krdi😂

  • @AthishKrishnaM
    @AthishKrishnaM 6 หลายเดือนก่อน

    Thank you @Neso Academy . My question is how to find the 'Divisor' and 'Common Divisors' for the big integers like GCD(24140, 16762)? The GCD for this is 34.

  • @UMT6174
    @UMT6174 2 ปีที่แล้ว

    nice algorithm and nice explanation

  • @srujanam3746
    @srujanam3746 2 ปีที่แล้ว +2

    Gcd(1005,105)=15

  • @janardannn
    @janardannn หลายเดือนก่อน

    wow beautiful video

  • @antwiboasiakoemmanuel3053
    @antwiboasiakoemmanuel3053 2 ปีที่แล้ว

    best teacher

  • @mvartcraft9232
    @mvartcraft9232 ปีที่แล้ว

    Explained so good tq sir

  • @sistersgalaxy8896
    @sistersgalaxy8896 ปีที่แล้ว

    Thank you. 👌 explained

  • @SilentKiller2
    @SilentKiller2 ปีที่แล้ว

    thanks for explaining

  • @kparteearabhi3322
    @kparteearabhi3322 ปีที่แล้ว

    14:12
    gcd(1005,105)=15

  • @VictoriaOtunsha
    @VictoriaOtunsha 2 ปีที่แล้ว

    Thank you for this breakdown

  • @nimmakajogeswararao7770
    @nimmakajogeswararao7770 6 หลายเดือนก่อน

    Thank you so much sir love you ❤❤❤❤🙏🙏🙏

  • @elmalkiahmed-v7o
    @elmalkiahmed-v7o 3 หลายเดือนก่อน +1

    thanks bro

  • @rohitsolanki667
    @rohitsolanki667 2 ปีที่แล้ว

    very easy explanation thank you so much

  • @sudeep8577
    @sudeep8577 19 วันที่ผ่านมา

    Thank you soo much sir 😊

  • @selvamhanusha9251
    @selvamhanusha9251 2 ปีที่แล้ว

    Thankyou so much sir it is very easy put more videos thankyou

  • @shivasai9161
    @shivasai9161 10 หลายเดือนก่อน

    it's so simple to understand the problem ,the solution is 15

  • @Inder_pal_singh
    @Inder_pal_singh 2 ปีที่แล้ว

    Lots of Love u brother

  • @zeeu
    @zeeu 3 ปีที่แล้ว +1

    thank you

  • @iamlegend2865
    @iamlegend2865 7 หลายเดือนก่อน

    Thank you so much sir

  • @merveillesmbiami1288
    @merveillesmbiami1288 2 ปีที่แล้ว

    thank you well explained

  • @ashutoshchoudhary818
    @ashutoshchoudhary818 3 ปีที่แล้ว +1

    Thanks 😊
    GCD (1005,105) = 15

  • @markgevero7094
    @markgevero7094 2 ปีที่แล้ว

    a = bq + r
    1005 = 105 (9) + 60
    105 = 60 (1) + 45
    60 = 45(1) + 15
    45 = 15(3) + 0
    GCD (1005,105) = 3

  • @krishan4737
    @krishan4737 ปีที่แล้ว

    I am clear now
    tnx a lot

  • @ansariirshad9499
    @ansariirshad9499 19 วันที่ผ่านมา

    Thnx sir 🎉

  • @minhphuclu5570
    @minhphuclu5570 ปีที่แล้ว

    Good Job! Thanks a lot

  • @Sindhuuu99
    @Sindhuuu99 4 หลายเดือนก่อน

    GCD (1005,105) is 15

  • @vineetgoyal2642
    @vineetgoyal2642 2 ปีที่แล้ว

    very great video thank you Sir!!

  • @soumyathelegend.4066
    @soumyathelegend.4066 2 ปีที่แล้ว

    Excellent 👌

  • @sagormajomder
    @sagormajomder 2 ปีที่แล้ว

    Thank you very much.

  • @pujithagaddale7171
    @pujithagaddale7171 2 ปีที่แล้ว +1

    Thanks 💜💜💜💜💜💜

  • @DeborahJJ
    @DeborahJJ 5 หลายเดือนก่อน

    Thanks bro 😅 l just got smarter.

  • @shaswatpandey7264
    @shaswatpandey7264 2 ปีที่แล้ว

    GCD of (1005, 105) = 15

  • @SwastikSukla-u9r
    @SwastikSukla-u9r 10 หลายเดือนก่อน

    thank you sir

  • @ivayloivanov5766
    @ivayloivanov5766 ปีที่แล้ว +1

    Can you help me with this, please:
    x ≡ 2 (mod 11)
    x ≡ 9 (mod 15)
    x ≡ 7 (mod 9)
    x ≡ 5 (mod 7) ?

  • @bilaljan321
    @bilaljan321 2 ปีที่แล้ว

    Thank you. GCD or HCF of (1005,105)=15. I have a question hat if remainder is never zero like (35,47)?

  • @subhashkumawat9268
    @subhashkumawat9268 2 หลายเดือนก่อน

    gcd of(1005,105) is 15