Тёмный

Using Euclidean algorithm to write gcd as linear combination 

Joshua Helston
Подписаться 6 тыс.
Просмотров 179 тыс.
50% 1

In this video we use the Euclidean Algorithm to find the gcd of two numbers, then use that process in reverse to write the gcd as a linear combination of the two numbers.

Опубликовано:

 

4 фев 2017

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 126   
@glennredwine289
@glennredwine289 3 года назад
This is the best, clearest presentation I've seen of this including the collapsing of the previous steps.
@wryaoi3548
@wryaoi3548 7 лет назад
I'VE BEEN SUFFERING LIKE FOR WEEKS WTF AND 5 MINS INTO THIS VIDEO I REALIZE IT'S ACTUALLY VERY EASY. THANK YOU FOR SAVING MY PITIABLE LIFE!!!!
@joshuahelston5379
@joshuahelston5379 7 лет назад
I am glad it helped!
@ApiolJoe
@ApiolJoe 4 года назад
Same here, decided to get back to maths for computer sciences, the very first warm-up question of the exercises was this. After hours straight on couldn't figure this, I feel so dumb... I can handle most shit, but discrete maths are just out of my brain's scope. I truly respect thoses who are good at it!
@calebcurry4458
@calebcurry4458 3 года назад
Thank you very much. My textbook explained it in a way confusing to me, and I could not find any explanation online that I could understand. You are a hero! Thanks for your teaching.
@yuthikasahu1329
@yuthikasahu1329 6 лет назад
Thank you so so so much sir !!!!!! I had been suffering because of my poor concept regarding linear combination but watching your video cleared my concept that I hadn't been able to understand for the last 2 months. I thought I wouldn't be able to perform well in my upcoming exam because of this. But you made me confident. Respect from india
@hikariwuff
@hikariwuff 3 года назад
Lmao I set aside like 5 hours to study this, and now I only need 1. Thanks dude!
@ulu4694
@ulu4694 3 года назад
You dont know how much I appreciate it, thanks
@Icecube88
@Icecube88 5 лет назад
watched like three other videos. this is the video that finally made me understand this process. thanks.
@joshdegazio8919
@joshdegazio8919 4 года назад
From one Josh to another. Thank you kind sir.
@markgelman9023
@markgelman9023 3 года назад
Best explanation I've seen so far. Thank you.
@ryleeb1454
@ryleeb1454 4 года назад
My professor explained it in a way that was super confusing but this makes a lot more sense!!!
@UNIVERSAL25433
@UNIVERSAL25433 9 месяцев назад
thank you very much, this is the only video that i understood and that i have commented on in Euclids algorithm🙏
@ghazalkhaleghei9451
@ghazalkhaleghei9451 2 года назад
I had such diffuclt time understanding this topic, THANKS A LOT SIR!!
@E2_1B
@E2_1B Год назад
I watched this video at the start of semester and now I am watching it again for the finals. Good Explanation
@fggcreed
@fggcreed 6 лет назад
THANK YOU , YOU ARE LIFESAVER.
@johng7410
@johng7410 3 года назад
Thanks! The worked examples helped a bunch.
@sreeharisureshbabu268
@sreeharisureshbabu268 5 лет назад
Thank you very much Mr.Helston... Lot of thanks from Indian CBSE 10th STD students...
@alexhearn9270
@alexhearn9270 5 месяцев назад
Watched this video back when I took CMSC250 (discrete math at UMD), and now am rewatching for my CMSC456 (cryptography at UMD). Thanks again lol.
@anujsawant3323
@anujsawant3323 Год назад
Thanks a lot sir ❤️.......from India 🇮🇳
@amruthavv2441
@amruthavv2441 3 года назад
Your explanation was very easy way for understanding.thank you sir ❤️
@ipremjoshi
@ipremjoshi 5 лет назад
THANK YOU SO MUCH SIR!! IT HELPED ME A LOT. YOU MADE IT VERY SIMPLE TO UNDERSTAND.AGAIN THANK YOU!
@SowndaramChinnadurai
@SowndaramChinnadurai 3 года назад
Thank you so much, It's very useful for my University Exam🤝💖
@michellewest6929
@michellewest6929 3 года назад
Amazing! Thank you so much! Love from India!
@muhitthemagician7651
@muhitthemagician7651 5 лет назад
Omg! Thank you so much. It helped a lot
@cyclingfanatic955
@cyclingfanatic955 6 лет назад
Very helpful video! thank you sir!
@iamlorddethklok
@iamlorddethklok 2 года назад
THANK YOU SO MUCH FOR THIS!!!
@MaryNkhoma-dt8ej
@MaryNkhoma-dt8ej Год назад
best explanation!!! its very easy to understand
@baisakhipattnaik9167
@baisakhipattnaik9167 6 лет назад
Superb man! U made it So easy for me thank you so much!! Well I'm from India & believe me u r a great teacher! 😊😄👍 Simply awesome
@joshuahelston5379
@joshuahelston5379 6 лет назад
Thank you for your kind words! I am glad it was useful!
@bandisanjana634
@bandisanjana634 Год назад
thankyou..my lecturer didnt explain it properly and she made it very complicated but you made it so simple :)
@MrMoeqt
@MrMoeqt 5 лет назад
Thanks so much! Great explanation
@pengwang1785
@pengwang1785 4 года назад
saved my life, thanks for sweet explanation
@niranjanjha4302
@niranjanjha4302 6 лет назад
a student from India this topic was actually out of coverage...........hahhaha but I helped me a lot thnz
@arunimadubey7553
@arunimadubey7553 3 года назад
Thank you so much, its really helpful and also you explained very well ❤️
@abhinavpawar8172
@abhinavpawar8172 Месяц назад
Thanks bro❤. Helped me a night before exam😮‍💨
@coffeecel
@coffeecel 2 года назад
You explain very well, even a 5 year old can understand it
@user-lp2uy5fz3h
@user-lp2uy5fz3h 10 месяцев назад
It took me couple of hours, but I understood it. Thankyou very much for this video.
@colinsleiman
@colinsleiman 6 месяцев назад
great explanation thank you !
@maeynacombalicer9817
@maeynacombalicer9817 2 года назад
Thank you so much💚
@suleman1zubair1
@suleman1zubair1 5 лет назад
best ever helpful video thank u so much
@tsheringsherpa4144
@tsheringsherpa4144 2 года назад
nice explaination . thankyou so much
@VasuDevan2701
@VasuDevan2701 7 лет назад
SIR, IT WAS REALLY VERY HELPFUL AND PLEASE DO POST MUCH INTERESTING VIDEOS LIKE THESE :)
@joshuahelston5379
@joshuahelston5379 7 лет назад
I am glad it helped!
@glennredwine289
@glennredwine289 3 года назад
Wish we would have RU-vid back in 1989 when I first took number theory.
@rohithranjith6262
@rohithranjith6262 2 года назад
Thank you sir. Very helpful 👌
@mathqueenbking1430
@mathqueenbking1430 20 дней назад
Does it matter if you write 140 or 297 first in the final answer?
@bravemulan1171
@bravemulan1171 2 года назад
Very helpful 👍👍👍
@kumarutsav23
@kumarutsav23 7 лет назад
Thanks a lot for this explanation. This really helped me .
@joshuahelston5379
@joshuahelston5379 7 лет назад
I am glad that you found it useful!
@marcinek5018
@marcinek5018 2 года назад
Great tutorial
@dmx16677
@dmx16677 Год назад
thanks best video on this topic
@mohamedanwer9660
@mohamedanwer9660 6 лет назад
very helpful....thank you
@ohmygodarihant
@ohmygodarihant 3 года назад
We've come full circle, An American guy on RU-vid is now helping me, an Indian Guy, write his test.
@SunSunSunn
@SunSunSunn 3 года назад
same
@hrithiksai609
@hrithiksai609 Год назад
Thanks it was helpful
@jasonhall947
@jasonhall947 4 года назад
what is the practical application of this?
@jairamdayma4041
@jairamdayma4041 7 лет назад
Thanks a ton ...very helpful
@joshuahelston5379
@joshuahelston5379 7 лет назад
Glad it helped!
@asnaveettikkad694
@asnaveettikkad694 3 года назад
Thanks.very helpfull
@user-vr6zf1un3t
@user-vr6zf1un3t 6 месяцев назад
YESSSS this is soooooo good
@zahrakhojastehmehr2207
@zahrakhojastehmehr2207 Год назад
Thanks Joshua.
@user-rp1ji2df2q
@user-rp1ji2df2q 7 лет назад
Thank you! It was very helpful for me
@joshuahelston5379
@joshuahelston5379 7 лет назад
No problem, glad it helped!
@SomethingGamecatAdjacent
@SomethingGamecatAdjacent 4 года назад
Thank you!!!!
@swatinaikar4174
@swatinaikar4174 7 лет назад
thank u so much !! it helped me 😃😃😃I m really grateful to u 😃😃
@joshuahelston5379
@joshuahelston5379 7 лет назад
Great, I am pleased that you found it clarifying!
@rohanthomas5434
@rohanthomas5434 Год назад
Thanks a lot.
@48afreenchaudhary16
@48afreenchaudhary16 4 года назад
Thank you so much
@ratansingh9546
@ratansingh9546 6 лет назад
Why U No Liked !!!! Why U No Famous !!!!! Anyways , best explanation perhaps for GCD as linear combination
@videostream4348
@videostream4348 6 лет назад
Hey You Are Great.you made in very easy steps.Thanks Bro👍👍✍🙌🙌☺☺
@joshuahelston5379
@joshuahelston5379 6 лет назад
Glad you liked it!
@videostream4348
@videostream4348 6 лет назад
Yes it's very helpful
@amey777
@amey777 4 года назад
Thank you brother
@samikshajadhav3301
@samikshajadhav3301 6 лет назад
it was really very useful .. tysm
@joshuahelston5379
@joshuahelston5379 6 лет назад
samiksha jadhav no problem, glad it helped!
@sitimuawanah2806
@sitimuawanah2806 3 года назад
Thanks a lot sir
@miltonhuynh4209
@miltonhuynh4209 Год назад
I gave up on trying to understand it. So all I did was remember: To get to the next equation: 1) The number being multiplied goes left of the equal sign 2) The remainder becomes the next being multiplied Repeat until you get no more remainder
@ritabhau9071
@ritabhau9071 6 лет назад
Thx for improving my life and my maths also this was the part which i suffered the most
@akotsitimothynelson8040
@akotsitimothynelson8040 Год назад
thankyou sir !!
@dipeshkarn2539
@dipeshkarn2539 5 лет назад
Thankyou !!
@arshadbasheer
@arshadbasheer 5 лет назад
Spr vedio
@sohaibnazir9387
@sohaibnazir9387 6 лет назад
Thanks.. nice style
@joshuahelston5379
@joshuahelston5379 6 лет назад
Thank you, glad you enjoyed it!
@NeelakandanSakthi
@NeelakandanSakthi 7 лет назад
Awesome sir
@joshuahelston5379
@joshuahelston5379 7 лет назад
Great my friend! I am glad it helped! Please let me know if there is anything else I may be able to clarify.
@brycematthews4303
@brycematthews4303 5 лет назад
thank you!
@UwU-dx5hu
@UwU-dx5hu 3 года назад
thank you sir
@ag1759
@ag1759 5 лет назад
great ,,are u salute
@zyadmohammed6421
@zyadmohammed6421 4 года назад
thank you alooooooooot
@HindiUniversalFacts2.0
@HindiUniversalFacts2.0 6 лет назад
help a lot, the concept is clear, but the music at the starting is very disturbing, loss that
@fahimahmedshojib8209
@fahimahmedshojib8209 6 лет назад
Thanks
@user-qg6lu5vm5v
@user-qg6lu5vm5v 6 лет назад
Thank u so much for helping sir...
@joshuahelston5379
@joshuahelston5379 6 лет назад
Thanks!
@avij30
@avij30 6 лет назад
Subhasmita Tripathy ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-qIj9oT4c3Bg.html A similar question can also be seen here . Just check it out as well .
@jairamdayma4041
@jairamdayma4041 7 лет назад
how to find linear combination of 81 and 237
@jadebaquio5860
@jadebaquio5860 6 лет назад
What about if zero remainder.. Ex...( 527 , 31 ).. What is the gcd as linear combination..??
@lydiamakgale2032
@lydiamakgale2032 6 лет назад
perfect
@charlesamofordjuoh9940
@charlesamofordjuoh9940 6 лет назад
thanks man
@joshuahelston5379
@joshuahelston5379 6 лет назад
Glad it helped!
@tunaham0278
@tunaham0278 Год назад
Tq sir
@mathekaanthony8656
@mathekaanthony8656 4 года назад
Someone to show me GCD(0,-3). Is it -3 or what?
@mwangalamihupulo2112
@mwangalamihupulo2112 7 лет назад
thank you very much.....
@joshuahelston5379
@joshuahelston5379 7 лет назад
No problem, glad you found it useful!
@mwangalamihupulo2112
@mwangalamihupulo2112 7 лет назад
thank you my frd........
@divinetakawira5420
@divinetakawira5420 2 года назад
Makanyanya chibaba 👌
@user-jv3ws9wp4n
@user-jv3ws9wp4n 8 месяцев назад
bravo
@OfficialUnderratedMusic
@OfficialUnderratedMusic 2 месяца назад
Shoutout all my peeps from COMP 1180 😂😂 Good luck tmr ❤
@user-ep6dz5cj9h
@user-ep6dz5cj9h 5 лет назад
شكرًا
@studyman3141
@studyman3141 Год назад
❤️
@mdimtiyajansari9954
@mdimtiyajansari9954 6 лет назад
I am happy
@muhammadnajh6859
@muhammadnajh6859 7 лет назад
thank u
@joshuahelston5379
@joshuahelston5379 7 лет назад
You are welcome, I am glad that you found it useful!
@rohitnegi7960
@rohitnegi7960 Год назад
🙏⭐⭐⭐⭐⭐
@user-ui8cv9ir9j
@user-ui8cv9ir9j 5 лет назад
I can't understand 🤔🤔
@it3462
@it3462 4 года назад
hi everyone can some one please help me with these questions Using Euclid’s algorithm, express the following rational numbers in re-duced form. Show your working.(a)465651 (b)91283
@viditsinhvala7428
@viditsinhvala7428 5 лет назад
Are you an Indian cbse board student of class 10th ? I am.
@yuwarajpatel4754
@yuwarajpatel4754 5 лет назад
I am
@ajgaming9165
@ajgaming9165 3 года назад
Sir ans please (130,24)
@anotherordinaryguy4992
@anotherordinaryguy4992 9 месяцев назад
I’m sorry, but I do not understand it well...
@MinahilMuskan-bl7fk
@MinahilMuskan-bl7fk 7 месяцев назад
Same😢
@dimensioner
@dimensioner 5 лет назад
Bro it's not 33 it's 23
@lancejaredferrermaglantay5320
@lancejaredferrermaglantay5320 5 лет назад
I dont like math xD
@khadijamomin7
@khadijamomin7 10 месяцев назад
🤌🏻u made it esyyyyyy
Далее
GCD - Euclidean Algorithm (Method 1)
14:38
Просмотров 517 тыс.
Wait for it 😇
00:45
Просмотров 9 млн
Euclidean Algorithm (Proof)
8:50
Просмотров 111 тыс.
Solving Linear Congruences, Modular Arithmetic
11:33
Просмотров 167 тыс.
I Wish I Saw This Before Calculus
0:43
Просмотров 4 млн
Discrete Math 4.3.4 GCD's as Linear Combinations
11:40
Extended Euclidean Algorithm (Solved Example 1)
10:16
Просмотров 237 тыс.
Number Theory | The GCD as a linear combination.
11:29
Euclidean algorithm to find GCD of two number
5:15
Просмотров 101 тыс.
EUCLIDEAN ALGORITHM - DISCRETE MATHEMATICS
10:02
Просмотров 267 тыс.