Euclidean algorithm to find GCD of two number

  Рет қаралды 131,693

Shrenik Jain

Shrenik Jain

Күн бұрын

Пікірлер: 175
@AdityaSharma-if1kn
@AdityaSharma-if1kn 5 жыл бұрын
I think i have found the best teacher of maths on KZbin
@glawal2000
@glawal2000 3 жыл бұрын
Same here! He's awesome.
@user-sm9ig8ve1e
@user-sm9ig8ve1e 2 жыл бұрын
Very crisp and clear and I am preparing for both cryptography exam and competitive exams 🤗❤️🙏
@maryamismailbm5899
@maryamismailbm5899 5 жыл бұрын
GCD(161,28)=7
@MuhammadShahid-is6sr
@MuhammadShahid-is6sr 6 ай бұрын
Ans
@MuhammadShahid-is6sr
@MuhammadShahid-is6sr 6 ай бұрын
Mine answer 7❤😊🎉
@Entertainment-ok7qu
@Entertainment-ok7qu 4 ай бұрын
7 is correct
@abhaypratapsinghm.e3rdyear392
@abhaypratapsinghm.e3rdyear392 Жыл бұрын
Thanks for explaining in a simple way...
@Parth12355
@Parth12355 4 жыл бұрын
We compulsory have to do like this only na r2 divides r1 ?
@srshehzada2915
@srshehzada2915 Жыл бұрын
GCD of (161, 28) = 7 Ans. Thank you sir for the Good Explanation 😇☺
@amaneducare
@amaneducare 7 ай бұрын
How do you make this video?
@tejaswinideshmukh4939
@tejaswinideshmukh4939 16 күн бұрын
Hii do u known the elimination method of gcd
@devByDash
@devByDash Жыл бұрын
jai jinendra .. thank u bhaiya
@SADDAMHUSSAIN-mw3cv
@SADDAMHUSSAIN-mw3cv 3 жыл бұрын
Superb very thank you respected sir...
@inshort2812
@inshort2812 Жыл бұрын
4:22 ans 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 Жыл бұрын
how can you divide 12 by 8
@ItxAroojFatima
@ItxAroojFatima 2 күн бұрын
thank you so much sir 😊
@user-sm9ig8ve1e
@user-sm9ig8ve1e 2 жыл бұрын
Thank you so much sir ❤️🙏
@roksanaroxy963
@roksanaroxy963 11 ай бұрын
how can i solve GCD integral linear combination?
@preethamm.n1161
@preethamm.n1161 5 жыл бұрын
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
@abhideepsingh4484
@abhideepsingh4484 4 жыл бұрын
can this method be used only for two numbers?
@priyapathak3146
@priyapathak3146 Жыл бұрын
Thank u so much bhaiya
@AbhishekModak-zw7fh
@AbhishekModak-zw7fh 9 ай бұрын
Is gcd hcf?
@ShammaShahid-ds4tb
@ShammaShahid-ds4tb 4 ай бұрын
G C D 7 Alhamdulliah
@ilmakhan1946
@ilmakhan1946 8 ай бұрын
Thanku so much 🌸
@tanmayjha98
@tanmayjha98 4 жыл бұрын
Gcd is 7 i did this using 1st method thx boss...
@deepakruhela3494
@deepakruhela3494 11 ай бұрын
Why this algo works? can someone explain?
@Pishkoo
@Pishkoo 4 жыл бұрын
The best teacher💕
@roshithborra4713
@roshithborra4713 11 ай бұрын
The best you ❤❤❤
@sureshvijay9845
@sureshvijay9845 11 ай бұрын
​​​@@roshithborra4713 study first
@sureshvijay9845
@sureshvijay9845 11 ай бұрын
​@@roshithborra4713 Bane extralu Deng**nnavra
@naveenreddy91
@naveenreddy91 3 жыл бұрын
Superb sir
@nk_creation6566
@nk_creation6566 Жыл бұрын
How many of them watching this video for tomorrow exam
@malavikasanil2187
@malavikasanil2187 2 жыл бұрын
Thank you so much 👏👏
@modestalisha2952
@modestalisha2952 10 ай бұрын
Thank you bhaiya😊
@sanjeet_0189
@sanjeet_0189 3 жыл бұрын
Great Sir 🙏😊😘
@shreyadeep3353
@shreyadeep3353 3 жыл бұрын
7 is the answer of GCD(161,28)
@csshivacharya
@csshivacharya 9 ай бұрын
gcd of 168 28 is 28 because 28/6 is remainder 0
@didaanjoy1828
@didaanjoy1828 6 ай бұрын
Thank you jain vaii
@VineeClasses
@VineeClasses 3 жыл бұрын
G.c.d. of ( 161 , 28) is 7
@jyothisrinu-nw2ps
@jyothisrinu-nw2ps 3 жыл бұрын
And for gcd(161,28) is 7
@Maipasshojaungamaikardunga
@Maipasshojaungamaikardunga 7 ай бұрын
Thank you so much mera 10 marks ka kam ho gaya bhai
@shaidoclanyt7008
@shaidoclanyt7008 4 жыл бұрын
In my book it says the product of 2 numbers lcm is 75 and find the gcd how can I find it
@cinemaantepichi5480
@cinemaantepichi5480 Ай бұрын
int gcd(int a, int b) { if (a == 0) return b; return gcd(b % a, a); }
@shivangisingh5799
@shivangisingh5799 8 ай бұрын
7 is answer
@anitabhoi3221
@anitabhoi3221 5 жыл бұрын
Thank you very much
@bhrfacts3478
@bhrfacts3478 3 жыл бұрын
Hlo
@Hash_fashionz
@Hash_fashionz 3 жыл бұрын
Thanks bro
@hk734
@hk734 Жыл бұрын
Thank you
@thetargetpoint1m968
@thetargetpoint1m968 4 жыл бұрын
Very nice video excellent
@kgarmyofficial3723
@kgarmyofficial3723 Жыл бұрын
Thanks Sir 🤭
@mayurkosandar5835
@mayurkosandar5835 Жыл бұрын
Nice bro❤️
@infinitegamerz9.075
@infinitegamerz9.075 5 жыл бұрын
Can u please show me. how to find the LCM by using euclidean algorithm.
@souravbhagat1358
@souravbhagat1358 4 жыл бұрын
Bhaiya please make a video on linear recurrence relation to fi d particular solution all cases and you video is Ossam .thank you
@JassmanakJassmanak-q9u
@JassmanakJassmanak-q9u Ай бұрын
gcd(161,28)=7 Love you sir
@safiruddinkhan7104
@safiruddinkhan7104 5 жыл бұрын
7 will be the right answer sir
@rakshithagowda479
@rakshithagowda479 Жыл бұрын
Thnx
@alokguptatech7747
@alokguptatech7747 4 жыл бұрын
Greates Common Divisor= 7,,, AND THANKS..
@mariatheresavini1201
@mariatheresavini1201 2 жыл бұрын
Thank u
@mrtelcom4005
@mrtelcom4005 4 жыл бұрын
For example to find gcd(1970,1066)
@Gulfie_shoot46
@Gulfie_shoot46 7 ай бұрын
Find gcd (8976,345) explain sir
@ruthubruchitha1065
@ruthubruchitha1065 5 ай бұрын
Gcd(161,28)=7
@suprajashetty014
@suprajashetty014 3 жыл бұрын
Bro super nuvvu
@shivaninamdev9483
@shivaninamdev9483 4 жыл бұрын
1 ... Hoga
@prathameshmore5628
@prathameshmore5628 4 жыл бұрын
Dear sir what is your Instagram I'd
@pragyanpriyadarshini4364
@pragyanpriyadarshini4364 4 жыл бұрын
Sir please tell me what is the gcd of 551 & 1073
@muskanrupani8601
@muskanrupani8601 3 жыл бұрын
It’s 29
@Sejoofficial07
@Sejoofficial07 9 күн бұрын
(161,28) GCD is 7😊
@anasgujjar-gr6rc
@anasgujjar-gr6rc 6 ай бұрын
GCD(161128)=4
@valanraj9414
@valanraj9414 4 жыл бұрын
Sir 25 negative and 60 possitive la iruntha ans enna varum
@Scroll_with_poo
@Scroll_with_poo 3 жыл бұрын
GCD 7
@habibazahid6967
@habibazahid6967 Жыл бұрын
GCD of 161 and 28 is 7
@PavanReddy-mb8tv
@PavanReddy-mb8tv Жыл бұрын
gcd(161,28)=7
@neeluzcreationz6986
@neeluzcreationz6986 2 жыл бұрын
gcd is 7 thanku alot
@motivationalwizard-rm1hy
@motivationalwizard-rm1hy Жыл бұрын
Right answer is - 9
@patelurva1055
@patelurva1055 4 жыл бұрын
nice
@Sunidhi-uc2ms
@Sunidhi-uc2ms 5 ай бұрын
GCD(161, 28) = 7 will be the answer.
@vishnunarayanan9744
@vishnunarayanan9744 3 жыл бұрын
best ....
@zahidrafiq2943
@zahidrafiq2943 4 жыл бұрын
Good yr
@aakashsurase6947
@aakashsurase6947 Жыл бұрын
161-28=1 r1
@nkumar8665
@nkumar8665 8 ай бұрын
(161,28)=7
@TheHaokip7
@TheHaokip7 5 жыл бұрын
7 is the gcd
@awweee6568
@awweee6568 4 ай бұрын
In short there is no need of first column
@harshavardhanharshavardhan2726
@harshavardhanharshavardhan2726 3 жыл бұрын
Bro the gcd of (161,28) is 7 bro
@Bangalore-Views
@Bangalore-Views 4 жыл бұрын
Answer 1
@edu1377
@edu1377 2 жыл бұрын
Gcd =7
@jezinashahulhameed4949
@jezinashahulhameed4949 3 жыл бұрын
Thanku you soo much!!!! This helps!!!
@mrtelcom4005
@mrtelcom4005 4 жыл бұрын
Its too cumbersome for the large values sir..!!
@rishabhsharma7685
@rishabhsharma7685 Жыл бұрын
7 is the gcd.
@nagasatisha1
@nagasatisha1 4 жыл бұрын
gcd is 7 sir.
@somikdeo6433
@somikdeo6433 Жыл бұрын
7 is the ans.
@saimakhatoonahmed6286
@saimakhatoonahmed6286 2 жыл бұрын
Gcd in 7
@rajgupta5158
@rajgupta5158 4 жыл бұрын
ans is 7
@eocky2696
@eocky2696 Жыл бұрын
can you just the logic behind???
@sambedansahooridul1237
@sambedansahooridul1237 Жыл бұрын
the answer is 7.
@karan_yt_family
@karan_yt_family 4 жыл бұрын
gcd 7
@oladipupoesuola3799
@oladipupoesuola3799 Жыл бұрын
gcd=7
@Astrella999
@Astrella999 5 жыл бұрын
Gcd is 7
@mallika6074
@mallika6074 3 жыл бұрын
GCD 7
@senthivelayutham9367
@senthivelayutham9367 4 жыл бұрын
GCD=7
@sanjayvs2086
@sanjayvs2086 3 жыл бұрын
7 is GCD
@ghanshyamkumar09
@ghanshyamkumar09 3 ай бұрын
7 is correct answer
@awaisahmad5908
@awaisahmad5908 4 жыл бұрын
GCD Ka answer 7 Hai I think
@saitejaswi5664
@saitejaswi5664 3 жыл бұрын
7 is the answer
@saisaichentu7155
@saisaichentu7155 4 жыл бұрын
7 is the ans
@hemanthakula9979
@hemanthakula9979 3 жыл бұрын
7 bro
@GauravSingh-18
@GauravSingh-18 2 ай бұрын
answer-thala
@jayantmohanty1254
@jayantmohanty1254 5 жыл бұрын
Ans is 7
@ShrenikJain
@ShrenikJain 5 жыл бұрын
Yes
@roshithborra4713
@roshithborra4713 11 ай бұрын
Ha ha I'm legend who are you???
@vishnuu888e
@vishnuu888e Жыл бұрын
r = r1-q×r2 ❤
@modestalisha2952
@modestalisha2952 10 ай бұрын
You are wrong
Extended Euclidean Algorithm - Example (Simplified)
7:40
Shrenik Jain
Рет қаралды 141 М.
GCD - Euclidean Algorithm (Method 1)
14:38
Neso Academy
Рет қаралды 642 М.
UFC 310 : Рахмонов VS Мачадо Гэрри
05:00
Setanta Sports UFC
Рет қаралды 1,2 МЛН
We Attempted The Impossible 😱
00:54
Topper Guild
Рет қаралды 56 МЛН
Мен атып көрмегенмін ! | Qalam | 5 серия
25:41
Support each other🤝
00:31
ISSEI / いっせい
Рет қаралды 81 МЛН
Multiplicative Inverse in cryptography
6:38
Shrenik Jain
Рет қаралды 78 М.
Using Euclidean algorithm to write gcd as linear combination
8:31
Joshua Helston
Рет қаралды 193 М.
Number Theory: The Euclidean Algorithm Proof
5:50
Michael Penn
Рет қаралды 75 М.
How Imaginary Numbers Were Invented
23:29
Veritasium
Рет қаралды 18 МЛН
The Simplest Math Problem No One Can Solve - Collatz Conjecture
22:09
How to Find the Greatest Common Divisor by Using the Euclidian Algorithm
4:10
Learn Math Tutorials
Рет қаралды 1 МЛН
Extended Euclidean Algorithm in Cryptography | Abhishek Sharma
11:19
Abhishek Sharma
Рет қаралды 171 М.
UFC 310 : Рахмонов VS Мачадо Гэрри
05:00
Setanta Sports UFC
Рет қаралды 1,2 МЛН