Тёмный

The Euclidean Algorithm 

GVSUmath
Подписаться 13 тыс.
Просмотров 219 тыс.
50% 1

Хобби

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

 

11 фев 2014

Поделиться:

Ссылка:

Скачать:

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

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 70   
@christiancoder454
@christiancoder454 3 года назад
Good teaching sir. I appreciate the time you dedicated to help struggling college students.
@ronniejohns7619
@ronniejohns7619 2 года назад
Great simple explanation of what starts off as not very simple. Love it!
@DVRhm25
@DVRhm25 2 года назад
Thank you for showing this!
@zyadmohammed6421
@zyadmohammed6421 4 года назад
thank you prof , very good work
@Netty2304
@Netty2304 4 года назад
That video made my life easier! Thanks
@oceanspray655
@oceanspray655 2 года назад
Thank you for info.its helped a lot
@GraceandWisdom
@GraceandWisdom 10 месяцев назад
Thank you so much for this insightful learning to understanding the infinite possibilities with math. I was a little confused when I saw the number "6" under the 888 within the long-division portion of this video.
@silenthill8312
@silenthill8312 3 года назад
Thank you sir, you just saved me!!!
@theophilusrakesh9828
@theophilusrakesh9828 8 лет назад
Thank You
@CheckEmGG
@CheckEmGG 6 лет назад
Thanks m8, really cleared it up for me.
@chrisjayrishlepecos4668
@chrisjayrishlepecos4668 4 года назад
Thank u i understand it now...Thank u
@kunalkashyap9904
@kunalkashyap9904 3 года назад
Thank you sir :) I have studied many topics of Vidya Guru channel as well. They also use updated exam relevant content.
@johngovier8514
@johngovier8514 6 месяцев назад
9 Years later, still an absolute chad!
@MarcoMata-kw5hl
@MarcoMata-kw5hl 5 месяцев назад
I thought it was magic the first time i saw this. But you helped me realize that was not the case at all. Thank you so much.
@ChaseHatch
@ChaseHatch 9 лет назад
Thank you! The book I am reading is terrible, and all video tutorials I've tried viewing on this absolutely sucked for trying to make sense of what I am reading. This tutorial actually put this into a perspective I could actually understand!
@breannasanchez5362
@breannasanchez5362 5 лет назад
Thank you
@lukevarner5290
@lukevarner5290 4 года назад
THANKS!
@vedanthramanathan3098
@vedanthramanathan3098 Год назад
bro sounds like patrick bateman lol
@sanandrew8558
@sanandrew8558 7 лет назад
Really Thnkssssss
@kurumipanda8034
@kurumipanda8034 4 года назад
thank you
@NB19273
@NB19273 8 лет назад
really clear explanation, helps a lot thanks :)
@glennredwine289
@glennredwine289 3 года назад
He needs to have about 5 steps to really understand it instead of 3 .
@Protoncito1
@Protoncito1 2 года назад
Very interesting!
@junepaternojr.kintanar825
@junepaternojr.kintanar825 3 года назад
thankyou from PH here
@rickvian
@rickvian 3 года назад
at 1:17 you wrote 56, it should be 54
@_johnzamora
@_johnzamora Год назад
I got stuck here... but it might just be a poorly written 4 bec the subtraction works
@prestontao2
@prestontao2 2 года назад
thanks prof
@SZ.236
@SZ.236 4 года назад
Thnx
@oguzgonul2584
@oguzgonul2584 2 года назад
thanks!
@mksarav75
@mksarav75 6 лет назад
Thank you.
@philipsamuel4146
@philipsamuel4146 7 лет назад
Great video! explained better than my teacher!
@bhartinarang2078
@bhartinarang2078 7 лет назад
This is so nicely explained :-) you have just saved hell lot of time.
@justin_e8292
@justin_e8292 3 года назад
When You Learn From RU-vid Videos But Not School lol im (11)
@joydeep_
@joydeep_ 6 лет назад
nice explanation bro :)
@Keerthana-yo3km
@Keerthana-yo3km 5 лет назад
super!!! thanks alot💕💕
@urielsoulfire9569
@urielsoulfire9569 4 года назад
i noticed that you said 54 DIVIDED BY 888, and 24 DIVIDED BY 54. shouldn't you have said 888 DIVIDED BY 54, and 54 DIVIDED BY 16 instead? isn't the number inside the sign divided by the number outside and not the other way around?
@dlu0813
@dlu0813 4 года назад
But thank you very much for the video. 😉
@op_bjarmy8885
@op_bjarmy8885 День назад
Bhai ye algorithm hai konsi class ki?
@victoriadockery2399
@victoriadockery2399 8 лет назад
is there a way to do this with three numbers ?
@issacharlev5553
@issacharlev5553 8 лет назад
+victoria dockery yep. run the algorithm on two numbers, and then the result with the third.
@pratiknabriya5506
@pratiknabriya5506 4 года назад
Proof ??
@dlu0813
@dlu0813 4 года назад
For the 2nd example can't you just know that 7 is prime and 7 doesn't go into 876543, so the GCD is 1 without going through extra steps?
@youtubelife921
@youtubelife921 3 года назад
Yes you can, I think he just did that to show that it works with any two numbers
@Roygonma
@Roygonma 6 лет назад
I just wanted to let you know that 88 - 56 is 32 not 34!!
@gamesblox7359
@gamesblox7359 Год назад
56 was a typo it was supposed to be 54. But what you said is basically true
@sanvedlop
@sanvedlop 6 лет назад
You sound like Kal Penn.
@kylelam884
@kylelam884 6 лет назад
whos that
@sanvedlop
@sanvedlop 6 лет назад
He's an actor
@Zybezane
@Zybezane 4 года назад
Can someone help me out, where is the 324 coming from?
@allkindsofthings7245
@allkindsofthings7245 4 года назад
It's part of the long division: 6 * 54 = 324, the greatest multiple of 54 smaller than 348. If you try long division with smaller numbers, like 51 / 3, that should help make it clear. Hope this helps!
@inthebackwiththerabbish
@inthebackwiththerabbish 3 года назад
@@allkindsofthings7245 where does the 348 come from
@D5nielll
@D5nielll День назад
You got the division wrong at 5:04
@ultrahapoel99
@ultrahapoel99 6 лет назад
thats the dark side of youtube WTF you call this explanation?! 1:15 so where the fuck the "something like this" came from?????? DAMN IT
@user-cj1du5dn7i
@user-cj1du5dn7i 5 лет назад
I'M sTilL dUmB aT mAthH
@EragonShadeslayer
@EragonShadeslayer Год назад
Are you still
@WhyIShootU
@WhyIShootU 7 лет назад
Why did you use 7 in your 2nd example??? Anyone should know that if a prime number does not divide into the larger number with a remainder of 0 then the gcd MUST be 1. The only denominator of a prime is 1 and itself.
@shaniamiguel9011
@shaniamiguel9011 8 лет назад
what if the problem is (888,-54). Help please!
@neilcourtney7897
@neilcourtney7897 7 лет назад
It's 6 too.
@kylelam884
@kylelam884 6 лет назад
it will still be the same but in a negative way
@bishbish9111
@bishbish9111 5 лет назад
So cool, no Indian accent.
@ayeminoo2067
@ayeminoo2067 7 лет назад
Why people are saying he explained clearly? He did not even explain anything. He is just showing the formula. How that formula is drived or proved? How? Why? No explaination.
@kylelam884
@kylelam884 6 лет назад
he said a explanation wasnt needed and u can so understand clearly
@willhblob1171
@willhblob1171 5 лет назад
No one cares about the proof, people are just here for the formula bud
@markimoop9416
@markimoop9416 5 лет назад
He explained how the formula worked and how to use it to find the gcd, he did not tell us that he was going to show more than that, nothing more is needed. If you want a more detailed explanation go watch some other videos.
@dimitriskapsis6018
@dimitriskapsis6018 7 лет назад
Wtf is this video? *it doesnt work like magic, we wont explain the math. proccess* we aint robots man math is alll that matters in algorithms!
@hakemate7005
@hakemate7005 5 лет назад
If you are interested the math is worked out in Euclid's Elements book 7 proposition 2
@whong09
@whong09 5 лет назад
mathworld.wolfram.com/EuclideanAlgorithm.html Let's find the gcd(a, b) with a being larger. a = bq + r, if a and b are evenly divisible by x then r is also evenly divisible by x as r = a - bq = sx - txq = x(s - tq). If b and r are evenly divisible by y then a is evenly divisible by y as a = bq + r = cyq + dy = y(cq + d). Therefore any common divisor of b and r is a common divisor of a and b. Therefore gcd(a, b) = gcd(b, r1) = gcd(r1, r2) etc. See, no magic.
@kanchanrangarh2566
@kanchanrangarh2566 7 лет назад
69
Далее
The Extended Euclidean algorithm
12:11
Просмотров 491 тыс.
Extended Euclidean Algorithm Example
14:50
Просмотров 306 тыс.
ДВЕ МЕДИЦИНЫ В ОДНОЙ СТРАНЕ
43:03
Euclidean Algorithm (Proof)
8:50
Просмотров 111 тыс.
Number Theory: The Division Algorithm
12:49
Просмотров 125 тыс.
The Euclidean Algorithm:  How and Why, Visually
13:29
Просмотров 29 тыс.
Bézout's identity: ax+by=gcd(a,b)
18:20
Просмотров 77 тыс.
Modular exponentiation
11:37
Просмотров 281 тыс.
GCD - Euclidean Algorithm (Method 1)
14:38
Просмотров 513 тыс.
The Doomsday Algorithm - Numberphile
14:33
Просмотров 836 тыс.
Secret Key Exchange (Diffie-Hellman) - Computerphile
8:40
Прошёл босиком 3600 метров
0:59
Просмотров 2,5 млн
Looks realistic #tiktok
0:22
Просмотров 47 млн