Python Tutorials - Program To Find out the GCD of Two Positive Numbers

  Рет қаралды 129,288

Amulya's Academy

Amulya's Academy

Күн бұрын

Пікірлер: 219
@smestartup8561
@smestartup8561 4 жыл бұрын
Thanks you for your clear step-by-step explanation on Euclidean algorithm using small case, 64 & 48. I could understand "why 'a' should be returned " clearly and the recursive function a little bit more. I have subscribed!! I hope you and your beloved ones staying healthy and happy.
@AmulsAcademy
@AmulsAcademy 4 жыл бұрын
Thank you so much :) Stay happy Stay Healthy :)
@kwekoweprince5077
@kwekoweprince5077 5 жыл бұрын
You are AMAZING!!! You explained it perfectly!!!!! I subscribed
@AmulsAcademy
@AmulsAcademy 5 жыл бұрын
Thank you :)
@mamagrace6208
@mamagrace6208 4 жыл бұрын
subscribed as well.
@debojitmandal8670
@debojitmandal8670 3 жыл бұрын
@@AmulsAcademy mam I don't understand the explanation bcs when you used return why only a is getting printed i.e only if condition is getting printed and not the else condition
@rorydaines3176
@rorydaines3176 3 жыл бұрын
@@AmulsAcademy You are seriously amazing, thank you for this.
@kacpermokrzycki2144
@kacpermokrzycki2144 3 жыл бұрын
as a curiosity you can also write def GCD(a,b): return a if b==0 else GCD(b,a%b) if anyone is obsessed with shortcode :))
@AmulsAcademy
@AmulsAcademy 3 жыл бұрын
True :)
@kellymirandalobo9353
@kellymirandalobo9353 2 жыл бұрын
i really like the way you explain coding!! so clear and to the point! really thanks for the vid!
@infinitygaming7192
@infinitygaming7192 3 жыл бұрын
Easy method Def(num1,num2) Lis = [] For i in range (1,num1): If num1 % i ==0 and num2 % i ==0: Lis.append(i) Return lis[-1]
@YouHaveToLoveMe
@YouHaveToLoveMe 4 ай бұрын
zero division error
@tlbb1216
@tlbb1216 5 жыл бұрын
Your channel is fantastic! There's no word to describe my gratitude to you
@AmulsAcademy
@AmulsAcademy 5 жыл бұрын
Thank you :)
@thetech685
@thetech685 3 жыл бұрын
very good videos. i am a beginner coder and your tutorials really helped me out!!
@AmulsAcademy
@AmulsAcademy 3 жыл бұрын
Glad to hear that 😊
@gonitbuzz
@gonitbuzz 3 жыл бұрын
Amazing tutorial. Take love from Bangladesh 🇧🇩
@AmulsAcademy
@AmulsAcademy 3 жыл бұрын
Thank you 😊
@abductingfear1098
@abductingfear1098 3 жыл бұрын
Wow that was me who completed 1k likes on this video Btw you deserve much more than that. Really loved it ❤
@AmulsAcademy
@AmulsAcademy 3 жыл бұрын
Thank you so much :)
@subhashpurushothaman3831
@subhashpurushothaman3831 5 жыл бұрын
Wow...what's that...Your voice is so cute...Of course you explained it perfectly...your voice added more flavor to your explanation skill.......
@AmulsAcademy
@AmulsAcademy 5 жыл бұрын
Thank you :)
@maelonheplorn8893
@maelonheplorn8893 3 жыл бұрын
ngl this comment is creepy as hell
@jaguargaming1410
@jaguargaming1410 Жыл бұрын
I understood it very well, every step was explained in detailed manner .
@TheMasterswordish
@TheMasterswordish 4 жыл бұрын
Thanks Amul, this helped me enormously.
@AmulsAcademy
@AmulsAcademy 4 жыл бұрын
Glad to hear that!
@balambhavanisankar1924
@balambhavanisankar1924 4 жыл бұрын
I just addicted to ur voice
@AmulsAcademy
@AmulsAcademy 4 жыл бұрын
Thank you :)
@KamalSanjay-
@KamalSanjay- 3 жыл бұрын
There is no words to describe ur explanation, u r excellent sister☺️
@saurabhsinghdhami1166
@saurabhsinghdhami1166 5 жыл бұрын
Amazing explanation!!!! And beautiful voice:)
@AmulsAcademy
@AmulsAcademy 5 жыл бұрын
Thank you :)
@jathebest2835
@jathebest2835 2 жыл бұрын
That was a great explanation..👏 Thank you from Korea!
@NeerajSingh-hu9ut
@NeerajSingh-hu9ut 3 жыл бұрын
Thanks for the simple and pre-concept explanation. Thanks again !
@pavithraraji7175
@pavithraraji7175 4 жыл бұрын
The way you explained is awesome 🤩🙌
@AmulsAcademy
@AmulsAcademy 4 жыл бұрын
Thank you so much 😀
@singisbling2500
@singisbling2500 4 жыл бұрын
Great😊 explanation ❤ for your lovely voice 🤗🙏
@AmulsAcademy
@AmulsAcademy 4 жыл бұрын
Thanks a lot 😊
@adityan5302
@adityan5302 3 жыл бұрын
Hat's-Off Ma'am, Amazing!! Will remember for life time
@TheDominock
@TheDominock 4 жыл бұрын
I had a terrible stop at this point. Thank you very much.
@AmulsAcademy
@AmulsAcademy 4 жыл бұрын
Welcome :)
@SubhaShini-zd2wt
@SubhaShini-zd2wt Жыл бұрын
Guys a simple program which you can try for GCD a=int(input ("enter greater no")) b=int(input ("enter smaller no")) while r>0: r=a%b a=b b=r print (a)
@niloyrahman3344
@niloyrahman3344 4 жыл бұрын
great...greater...greatest....programmer...I have ever seen ..take love from me.
@AmulsAcademy
@AmulsAcademy 4 жыл бұрын
Thank you :)
@anthonyfes
@anthonyfes 3 жыл бұрын
Great explanation Mam!
@AmulsAcademy
@AmulsAcademy 3 жыл бұрын
Thank you 😊
@bikramjitmondal8239
@bikramjitmondal8239 5 жыл бұрын
You got a new subscriber. Great explanation
@AmulsAcademy
@AmulsAcademy 5 жыл бұрын
Thank you :)
@happydudhe383
@happydudhe383 3 жыл бұрын
It is a best channel to learn python 🥰
@pectenmaximus231
@pectenmaximus231 4 жыл бұрын
Absolutely amazing explanation. So clear. Thanks very much.
@AmulsAcademy
@AmulsAcademy 4 жыл бұрын
Glad it was helpful!
@ArunKumar-il7hv
@ArunKumar-il7hv Жыл бұрын
Thanks mam your explanation was top notch
@gokceozkonuk9300
@gokceozkonuk9300 3 жыл бұрын
Thank you very much again for your detailed explaination!
@AmulsAcademy
@AmulsAcademy 3 жыл бұрын
Pleasure ❤️
@marutikalyan6366
@marutikalyan6366 3 жыл бұрын
Perfect explanation I subscribed ❤️
@AmulsAcademy
@AmulsAcademy 3 жыл бұрын
Thank you 😊
@youarethecssformyhtml
@youarethecssformyhtml 2 жыл бұрын
The easiest method is to divide the greatest number by the second one and then divide the greatest number by numerator of the result. Don't ask me how but it actually works and so efficient 😀
@kanishkakaushik1868
@kanishkakaushik1868 3 жыл бұрын
Thanks amulya .
@AmulsAcademy
@AmulsAcademy 3 жыл бұрын
Pleasure :)
@C.J.JOSEPH
@C.J.JOSEPH 5 жыл бұрын
Ur video contained so much explanation thank u 😘💕
@AmulsAcademy
@AmulsAcademy 5 жыл бұрын
Thank you :)
@deadpool4422
@deadpool4422 3 жыл бұрын
Ma'am when i wrote >>> math.gcd(64,48) , you tell it will come 16 but in mines it is 1, can you tell the problem???
@vikashvinod3936
@vikashvinod3936 3 жыл бұрын
Mam , how did it run multiple times in function call?
@haritika96
@haritika96 6 жыл бұрын
Ma'am mine method for calculating GCD/HCF is correct or not ? Num1 = int(input("Enter the first number : ")) Num2 = int(input("Enter the second number : ")) factors = [] for fact in range(Num1,0,-1): if Num1 % fact == 0 and Num2 % fact == 0: factors.append(fact) print("HCF of ",Num1,"and",Num2,"is : {}".format(max(factors)))
@AmulsAcademy
@AmulsAcademy 6 жыл бұрын
Yes it will work :) But you didn't check for the smallest input,. when you enter the first value as bigger value, for loop will execute more times than required . The H.C.F can only be less than or equal to the smallest number, so no need to check till bigger number. :)
@Akash-lp1kc
@Akash-lp1kc 5 жыл бұрын
Nice work..
@AmulsAcademy
@AmulsAcademy 5 жыл бұрын
Thank you :)
@p.lakshmisairam7220
@p.lakshmisairam7220 2 жыл бұрын
ur explanation before writing code is awesome ....is there any paid course of yours i would like to join ...thank you madam
@dharshinimagesh9591
@dharshinimagesh9591 5 жыл бұрын
mam ,pl explain this hi mam , i understand this program but according to the if "loop" it should get the values " 2,3 or 4" as GCD coz it divides 48,36 equally how it gets 12 as GCD . n1 = 48 n2 = 36 #find smaller if(n1>n2): smaller = n2 else: smaller = n1 #getting hcf i = 1 while(i
@AmulsAcademy
@AmulsAcademy 5 жыл бұрын
greatest common divisor of 48 and 36 is 12. common divisor of 48 and 36 is 1 2 3 4 6 12 In this greatest is 12 so GCD is 12. In the program while loop will run until i
@dharshinimagesh9591
@dharshinimagesh9591 5 жыл бұрын
@@AmulsAcademy oh ok . i got it now 😃. thank u very much mam .
@pradumnyarokade9935
@pradumnyarokade9935 5 жыл бұрын
Ma'am how 2 find Gcd of big no. As like 3997 & 2947
@AmulsAcademy
@AmulsAcademy 5 жыл бұрын
I think you are asking manually how to find out the gcd of bigger numbers. There are some mathematical shortcuts you need search that, you can google it. :)
@satyamsinha1559
@satyamsinha1559 4 жыл бұрын
Uff.. tmhara voice ♥️👌 ..nice explanation though.. very helpful
@AmulsAcademy
@AmulsAcademy 4 жыл бұрын
Thanks a lot 😊
@sahukarisidhivinayaka2093
@sahukarisidhivinayaka2093 3 жыл бұрын
Mam in first case i.e 4%18 you got 4. Can you please explain how did you get that?
@somyachawla5422
@somyachawla5422 3 жыл бұрын
What if we remove return statement from ComputeGCD
@AmulsAcademy
@AmulsAcademy 3 жыл бұрын
Try :)
@zeeshanhussain7213
@zeeshanhussain7213 4 жыл бұрын
Ma'am, You're awesome, Thanks for the video...
@AmulsAcademy
@AmulsAcademy 4 жыл бұрын
My pleasure 😊
@zeeshanhussain7213
@zeeshanhussain7213 4 жыл бұрын
Amulya's Academy 🥰😘
@digiviewacademy6389
@digiviewacademy6389 3 жыл бұрын
Graet Video.very simple and clear expanation thank you very much
@thuantranvan3164
@thuantranvan3164 4 жыл бұрын
If a and b are complex numbers, how can I find gcd. Please help me
@vinuk540
@vinuk540 4 жыл бұрын
nice and clear explanation,thank you
@AmulsAcademy
@AmulsAcademy 4 жыл бұрын
Thank you :)
@jyoti3427
@jyoti3427 2 жыл бұрын
Mam thankyou so much for your nice explanation 🙏
@moments_with_frds
@moments_with_frds 3 жыл бұрын
Good explanation 👍👍
@ambadaschankhore2714
@ambadaschankhore2714 4 жыл бұрын
it's fantastic way to define exact mean of math & Programming concepts ....Really Good for your knowledge & teaching terms.
@AmulsAcademy
@AmulsAcademy 4 жыл бұрын
Thank you :)
@hashikooshing7411
@hashikooshing7411 4 жыл бұрын
simply amazing individual.....
@AmulsAcademy
@AmulsAcademy 4 жыл бұрын
Thank you :)
@linkmageful
@linkmageful 6 жыл бұрын
is this the recursive form?
@AmulsAcademy
@AmulsAcademy 6 жыл бұрын
Yes:)
@komaljaswani7497
@komaljaswani7497 5 жыл бұрын
Hi! Can you please make a video on the question: If a list in python has mix of strings & numbers, how will you make separate lists of strings & numbers? I saw ord() for getting ASCII code in python & chr() for converting ASCII codes to characters somewhere & tried to use them to get answer of this question but it did not work!! :(
@HarshitaChattopadhyay
@HarshitaChattopadhyay 4 жыл бұрын
Mam can u pls do LCM of 2 numbers programs pls...
@vijayjakune7409
@vijayjakune7409 3 жыл бұрын
NICE VOICE GREAT EXPLAINATION KEEP IT UP :)
@AmulsAcademy
@AmulsAcademy 3 жыл бұрын
Thank you :)
@C.J.JOSEPH
@C.J.JOSEPH 5 жыл бұрын
And what is the algorithm for this gcd program, can u please tell me.
@AmulsAcademy
@AmulsAcademy 5 жыл бұрын
Euclid's algorithm :)
@HieuNguyen-zj5so
@HieuNguyen-zj5so 4 жыл бұрын
Great explain ... Thank you so much
@AmulsAcademy
@AmulsAcademy 4 жыл бұрын
You are welcome! : )
@latestupdates6836
@latestupdates6836 2 жыл бұрын
super explained in very simpleway
@manikandand2541
@manikandand2541 4 жыл бұрын
mam do u have any udemy course ....if soo plz share the link.....
@AmulsAcademy
@AmulsAcademy 4 жыл бұрын
No :)
@manikandand2541
@manikandand2541 4 жыл бұрын
@@AmulsAcademy hoo its ok
@SatendraYadav-cs1yh
@SatendraYadav-cs1yh 4 жыл бұрын
Excellent explain
@AmulsAcademy
@AmulsAcademy 4 жыл бұрын
Glad it was helpful!
@saqulainkhan6717
@saqulainkhan6717 3 жыл бұрын
Really great.Thank you🙏🙏
@AmulsAcademy
@AmulsAcademy 3 жыл бұрын
Pleasure 😊
@mamagrace6208
@mamagrace6208 4 жыл бұрын
Thanks for explaining it so cleary
@AmulsAcademy
@AmulsAcademy 4 жыл бұрын
You're welcome! :)
@csathishsagar516
@csathishsagar516 2 жыл бұрын
Sister mi voice tone👌 and good explanation
@charangummadi6863
@charangummadi6863 3 жыл бұрын
❤️👍👍 well explanation
@AmulsAcademy
@AmulsAcademy 3 жыл бұрын
Thank you 😊❤️
@shotokproductions9162
@shotokproductions9162 6 жыл бұрын
Hi Amulya how to develop logics like this and did each program logic needs base and recursive cases
@linkmageful
@linkmageful 6 жыл бұрын
is that the recursive code?
@AmulsAcademy
@AmulsAcademy 6 жыл бұрын
No you can write program without recursion also(iterative approach). But for some problems using recursion is best choice because of its simplicity. There are many articles on "how to think recursively in python". You can refer that. :)
@AmulsAcademy
@AmulsAcademy 6 жыл бұрын
Yes:) @linkmageful
@shotokproductions9162
@shotokproductions9162 6 жыл бұрын
will it possible to have all your code in mail?
@astrovishwalingam7299
@astrovishwalingam7299 4 жыл бұрын
Your voice is so cute thanks for you
@praneethaluru2601
@praneethaluru2601 5 жыл бұрын
list1=[] list2=[] for i in range(2,n1): if n1%i==0: print(i, end=',') list1.append(i) print(" ") for j in range(2,n2): if n2%j==0: print(j, end=',') list2.append(j) list3=[] for i in list1: for j in list2: if i==j: list3.append(i) print("HCF is",max(list3)) Is this ok?
@KandhaMaaran-10
@KandhaMaaran-10 3 жыл бұрын
Thankyou so much mam.......
@AmulsAcademy
@AmulsAcademy 3 жыл бұрын
Pleasure :)
@gangabhavanisayana8600
@gangabhavanisayana8600 2 жыл бұрын
Output showing ComputeGCd not defined
@reshmik4619
@reshmik4619 3 жыл бұрын
Thank you so much mam🤗😁
@AmulsAcademy
@AmulsAcademy 3 жыл бұрын
Most welcome 😊
@amalraj4667
@amalraj4667 5 жыл бұрын
I need help Mam. I want the code for LCM
@AmulsAcademy
@AmulsAcademy 5 жыл бұрын
I will make a video on that soon :)
@dianacampbell6336
@dianacampbell6336 4 жыл бұрын
@@AmulsAcademy Hi, we are still waiting :)
@veeraregalla2460
@veeraregalla2460 4 жыл бұрын
Explain how to read values seperated by comma
@hiteshchaudhari8698
@hiteshchaudhari8698 3 жыл бұрын
You are awesome mam
@AmulsAcademy
@AmulsAcademy 3 жыл бұрын
Thank you 😊
@mdfarhan0203
@mdfarhan0203 3 жыл бұрын
def gcd_function(a,b): big=max(a,b) small=min(a,b) # print(big) # print(small) reminder=big%small while reminder!=0: big=small small=reminder reminder=big%small print(small) number=10 number1=20 print(gcd_function(number,number1))
@jd9452
@jd9452 4 жыл бұрын
WOW, you are so good, Thank You so much for your help.
@MDSHAHABUDDIN-ep4rc
@MDSHAHABUDDIN-ep4rc 3 жыл бұрын
Thanks a lot mam!!
@AmulsAcademy
@AmulsAcademy 3 жыл бұрын
Pleasure 😊
@streetnoober4011
@streetnoober4011 Жыл бұрын
Crystal clear....🔮
@sajankumar-ly1tm
@sajankumar-ly1tm 5 жыл бұрын
you are explain perfect ...!!!!!!
@AmulsAcademy
@AmulsAcademy 5 жыл бұрын
Thank you :)
@fardoushemal2622
@fardoushemal2622 4 жыл бұрын
I need your video about LCM
@AmulsAcademy
@AmulsAcademy 4 жыл бұрын
Noted :)
@ramithap3710
@ramithap3710 2 жыл бұрын
import math a = math.lcm(n1,n2) print(a)
@srikanthchittampally3398
@srikanthchittampally3398 5 жыл бұрын
How the program runs without using loop
@manoj7207
@manoj7207 3 жыл бұрын
Thankyou so much
@AmulsAcademy
@AmulsAcademy 3 жыл бұрын
Pleasure :)
@eswarisangeetha3730
@eswarisangeetha3730 6 жыл бұрын
Give a detail information about merge sort sister
@AmulsAcademy
@AmulsAcademy 6 жыл бұрын
Sure:)
@eswarisangeetha3730
@eswarisangeetha3730 6 жыл бұрын
Thq sis
@hrithikaraju
@hrithikaraju 4 жыл бұрын
Great, thanks😇
@AmulsAcademy
@AmulsAcademy 4 жыл бұрын
You're welcome 😊
@kskbasha551
@kskbasha551 3 жыл бұрын
Greatest common divisor in the sense greatest common factor right ?
@ramkuncha3380
@ramkuncha3380 6 жыл бұрын
if I take 3 values . it will execute or not.your explanation is super. sister I will give input in string and I want output into numbers .you will execute this programme
@pradeepchauhan9184
@pradeepchauhan9184 6 жыл бұрын
Good teaching....
@AmulsAcademy
@AmulsAcademy 6 жыл бұрын
for three values you need to use reduce, import functools def gcd(a,b): if(b==0): return a else: return gcd(b,a%b) a=int(input("Enter first number:")) b=int(input("Enter second number:")) c=int(input(":")) GCD=functools.reduce(gcd,(a,b,c)) print("GCD is: ") print(GCD) :)
@AmulsAcademy
@AmulsAcademy 6 жыл бұрын
Thank you:)
@jaseerhussain2977
@jaseerhussain2977 4 жыл бұрын
good mam and example more porgramm
@AmulsAcademy
@AmulsAcademy 4 жыл бұрын
Thank you :)
@ambujkhanduri5672
@ambujkhanduri5672 5 жыл бұрын
How to make a program to find the LCM And how to make a program to find the second lowest numbers from given n numbers.
@SumitKumar-ti4yf
@SumitKumar-ti4yf 5 жыл бұрын
Why it is not necessary to mention a>b....How a%b works in this program even when a
@AmulsAcademy
@AmulsAcademy 5 жыл бұрын
when i take a= 4 b = 18 then here we can see a here we can see value is interchanged. first value becomes 18 and second value becomes 4, then it will execute the function. so no need to check whether a is greater then b or not :)
@srisrisridher3597
@srisrisridher3597 2 жыл бұрын
Super mam ❤️
@AarthifTechBuild
@AarthifTechBuild 6 жыл бұрын
Hello Amulus,Thank You for the video you did on GCD I will always recommend you to my friend for your wonderful teaching And amulus just a small request apart from the GCD programme you did can u also do a video on Conversion from Hexadecimal to decimal it's a bottom hearted request pls do it for me
@AmulsAcademy
@AmulsAcademy 6 жыл бұрын
Sure:)
@AarthifTechBuild
@AarthifTechBuild 6 жыл бұрын
Amuls Academy Amulus when can u do this video for me
@AmulsAcademy
@AmulsAcademy 6 жыл бұрын
Next week:)
@WeShallOvercome
@WeShallOvercome 5 жыл бұрын
thanks
@AmulsAcademy
@AmulsAcademy 5 жыл бұрын
Welcome :)
@sahithibhimavarapu5103
@sahithibhimavarapu5103 4 жыл бұрын
We didn't get output for this program
@karanpreetsinghsekhon8076
@karanpreetsinghsekhon8076 5 жыл бұрын
Great but I have do this with list so how I do that
@davlatbekkobiljonov911
@davlatbekkobiljonov911 2 жыл бұрын
Thank you!!
@kvnagendra5354
@kvnagendra5354 5 жыл бұрын
*I don't know ur name but tq yaar 💝💝*
@AmulsAcademy
@AmulsAcademy 5 жыл бұрын
Pleasure :) My name is Amulya.
@pradumnyarokade9935
@pradumnyarokade9935 5 жыл бұрын
Ma'am Is there another method to find 'x'
@turjobormon8698
@turjobormon8698 4 жыл бұрын
Yes. You can use for or while loop.
@collinsnwanze8502
@collinsnwanze8502 2 жыл бұрын
Thank you
@infinitygaming7192
@infinitygaming7192 3 жыл бұрын
I have a easy method we can do like this we put statemnt if num1%i ==0 and num2%i ==0 Then we will set range to (0,smallernum) And add this to a new list and last number will always be largest number so we will return lis[-1]
@roddaganesh1729
@roddaganesh1729 3 жыл бұрын
def gcd(n,m): if m==0: return n elif n==0: return m else: return(gcd(m,n%m)) n=int(input()) m=int(input()) k=gcd(n,m) print(k) i think this is the correct code
@264bakshay9
@264bakshay9 3 жыл бұрын
Challa bagundhi
@AmulsAcademy
@AmulsAcademy 3 жыл бұрын
Thank you 😊
Guess The Output | Python Programs and Answers
2:20
Amulya's Academy
Рет қаралды 39 М.
Program To Calculate LCM Of Two Numbers | Python Tutorials
19:20
Amulya's Academy
Рет қаралды 65 М.
Правильный подход к детям
00:18
Beatrise
Рет қаралды 10 МЛН
How Strong Is Tape?
00:24
Stokes Twins
Рет қаралды 37 МЛН
GCD - Euclidean Algorithm (Method 1)
14:38
Neso Academy
Рет қаралды 615 М.
Python 101: Learn the 5 Must-Know Concepts
20:00
Tech With Tim
Рет қаралды 1,2 МЛН
Python Programs - Armstrong Numbers
20:52
Amulya's Academy
Рет қаралды 401 М.
Python - Greatest Common Divisor W/ Recursion
9:14
Wrt Tech
Рет қаралды 8 М.
Python Tutorial - Fibonacci Series
13:49
Amulya's Academy
Рет қаралды 188 М.
25 nooby Python habits you need to ditch
9:12
mCoding
Рет қаралды 1,8 МЛН