HCF/GCD of Two numbers Using Python

[@CodeWithHarry]

Is playlist mei next video kya banau? Please suggest me some Python practice program topics? Python Practice Programs: kzbin.info/aero/PLu0W_9lII9agqZuv_XJen_BEHycIh-FmG C Practice Programs Playlist: kzbin.info/aero/PLu0W_9lII9ahSEQv6cHtu8JBXNgK2_QMX Instagram: instagram.com/codewithharry

[@chamkaursingh7867]

Nice

[@lakshyakumrawat]

Bhai pls cheat or hack any game using python

[@AdarshSingh-cb5yf]

@@nakumgautam17 Ha bhai bahut jarurat hai mere ko bhi DS and Algo..... Lekin sir ne kai dino se vedio dala hi nhi 😕

[@AdarshSingh-cb5yf]

Sir Ds and Algo please 😭😭😭😭... Bahut jarurat hai....

[@shivankgarg1692]

Bhai please DSA ki vdos upload krte raho

[@hackerzone3292]

Yaar harry bhai...aapko ek salute bhai...hats off.. Mera aaj Data structure xam tha aaj...kuch bhi nai ata tha.. Sirf apki videos dek ke xam ko gaya hu bhai...aur 60-70mrks takk likh ke aya hu..sab aapke waja se bhai....dil se thanq soo much bhai...

[@ankanderia4999]

def GCD(a,b): minNum = min(a,b) maxNum = max(a,b) rem = 1 while True: rem = maxNum % minNum if(rem == 0): break maxNum = minNum minNum = rem return minNum a = int(input("Enter first number : ")) b = int(input("Enter second number : ")) result = GCD(a,b) print(result) # we can do like that ...!!

[@anshumangupta6594]

Harry sir : legend in the house of you tube

[@dhairyamehta8642]

very true

[@sarcarpit]

sir i tried it myself and i came up with a different logic . Please check if I m correct? a = int(input("Enter the first number : ")) b = int(input("Enter the second number : ")) hcf=1 i=min(a,b) while i>1: if a%i==0 and b%i ==0: hcf=i break i=i-1 print(f"The HCF of {a} & {b} is : {hcf} ") I have learnt Python from your channel only!! you're the BEST !!

[@IjazAhmad-wv9qx]

this is more fast method then actual harry bha method. because there are chances for less comparison to hind HCF

[@kacharumanke7090]

Such a great teacher, who is still working on 2 years old project.

[@dhairyamehta8642]

best teacher ever meet

[@dhairyamehta8642]

@Prince Raj : )

[@mohitgupta2699]

@Prince Raj can you please explain your code

[@mohitgupta2699]

@Prince Raj you are my teacher , explain me

[@MK-lu4pe]

Harry sir I am current in 10th. class 10th me maths ke 1st ch me HCF and LCM find karne ke bahut sare question he. isliye maine kam aasan karne ke liye HCF and LCM find karne ka Python program banaya tha. maine aapse hi python sikhi hai. Thank you so much Harry sir.

[@MK-lu4pe]

maine ye program pehle hi bana liya tha aapse hi Python sikh ke.

[@MK-lu4pe]

or maine Jarvis bhi banaya. jo meri konsi class kab suru hogi vo kehta hai and automatic browser open kar deta hai. itna hi nahi kab kya study karni hai or kab break lena hai vo sab time hote keh deta hai. me roj Jarvis update karta hu usme kuchh na kuchh new dalta rehta hu. dhire dhire real Jarvis ban raha hai. Thank you sir.

[@atishayjain2205]

Bro when will you upload the next video for ds and algo playlist?

[@mohitgupta2699]

I already solve it on the day when you uploaded the lcm using python video By the way awesome video

[@hackerzone3292]

Ekdam matlb no words to describe u harry bhai....wat a talent...really fan of u...

[@dakshgarg775]

I am not first i am not last whenever i see your notification i click very fast

[@dhairyamehta8642]

Nice one

[@satyajitdas2780]

Harry Praji! bahut sahi concepts with code hai? aise hi concepts wale videos banayiye jo interview mwi puchte ho, wo substring, subsequence, anagrams, catalon numbers, bhai how to identify recursion and solving by recursion! Bhai apse badiya koi nahi samjata hoin. Thank you Praji!

[@radhapatel8536]

My program: a = int(input("Enter n: " )) l1 = [ ] for i in range(1,a+1): b = int(input("Enter the number: ")) l1.append(b) c = int(min(l1)) # HCF for i in range(1, c+1): for numbers in l1: if numbers%i == 0: HCF = i print("The HCF is " , HCF)

[@uttkarsh7823]

wrong code, let me correct your code and send you the correct one..

[@radhapatel8536]

@@uttkarsh7823 print("Enter two numbers to calculate HCF ") a=int(input("Enter first number ")) b=int(input("Enter second number ")) while a%b !=0: rem=a%b a=b b=rem print("HCF is ", b)

[@uttkarsh7823]

@@radhapatel8536 yes, now correct, good

[@codewithakshay7389]

Sir lectures chal rahe hain college ke par yek like or view dene aaya hoon thanks Harry sir for wonderful videos of programming 😊😊💥💥💥💥

[@abhiaryan07]

Bro please make a video on how to improve typing speed.... Your typing speed is awesome...

[@vathsan3906]

Practice

[@prozeangamer4726]

Herry bhai you are super 😎😎😎

[@abhibiranje9517]

Sir your method is good but I have better method with time complexity num1=int(input("Enter firat number ")) num2=int(input("Wnter second number ")) if num1>num2: mn=num2 else: mn=num1 for i in range(1,int((mn/2)+1)): if num1%i==0 and num2%i==0: hcf=i if num2%num1==0: hcf=num1 print(f"Your HCF is {hcf}")

[@uttkarsh7823]

method dusra nahi hai, bas mn/2 kiya hai, but still, good

[@dhairyamehta8642]

Superb video sir

[@omxky]

This came in my school exams and no one turns out to be a batter teacher than you

[@mayankjoshi8104]

harry bhai face detecton or face recognition in python banado please..

[@jitendradashora8956]

def hcf(a, b): highest_common_factor = 1 for numbers in range(2, max(a, b)): if a % numbers == 0 and b % numbers == 0: highest_common_factor = numbers return highest_common_factor

[@ashishkumarsharma2081]

shouldn't u use min()?

[@SnehaR380]

@@ashishkumarsharma2081 can u please help me out in my query I posted in comment section

[@SnehaR380]

@@ashishkumarsharma2081 btw u sing really good man

[@dhairyamehta8642]

you are awesome sir

[@naturebgm-hz2zu]

hcf undefined q show ho rha?

[@ganeshmirisker4173]

super explanation bro ,maza aagaya

[@APStatus]

# Find HCF Function def HCF(n1,n2): min = n1 while (True): if (n1 % min == 0 and n2 % min == 0): return min min -= 1 # Main function if __name__=="__main__": n1 = int(input("Enter The First Number : ")) n2 = int(input("Enter The Second Number : ")) n1, n2 = min(n1, n2), max(n1, n2) hcf = HCF(n1, n2) print(f"{n1} & {n2} HCF is {hcf}") # Abhishek Sharma

[@mayanksandal]

I have made my own code to find the HCF/GCD using sets in python.

[@studies3943]

# Here is a simpler way: a = int(input("Enter first:")) b = int(input("Enter second:")) while a % b != 0: remainder = a % b a = b b = remainder print("HCF is:", b)

[@Mahnoor529]

Can u explain this plaese

[@dhairyamehta8642]

thank you so much sir

[@PythonGuruji]

if you love harry bhai give like

[@InvestWithAdarsh]

True

[@techmate8316]

Please also teach block based coding

[@hackerzone3292]

Thnq sm harry bhai...😍♥♥♥

[@RitikKumar-kd9up]

Thanks sir for clearing my concept for this question

[@mohitgupta2699]

@Prince Raj can you please explain your code

[@saumyashrivastava7802]

Bhaiya knsa laptop best hoga coding wgerh krne ke liye

[@mdafroj8546]

Thank you sir 😎😍💝😍

[@HARSHPIPAL]

Instead of updating the maximum value in for loop...we can simply run a loop in reverse direction from smaller number to 1.... correct?

[@Pramod-wq7ef]

I thought of the same approach bro...looping from the min no. till 1 and if there is any number divisible by both the given numbers, assign it as LCM and break the loop.

[@dhairyamehta8642]

Nice video

[@Pramod-wq7ef]

Bro I have another approach, instead of looping from 1 till min number and updating hcf every time, we can loop from the min of two numbers till 1 and if we find a factor for both, we assign it as hcf and break the loop. I guess this approach might reduce the num of iterations.

[@uttkarsh7823]

true

[@rickk3300]

What if the numbers are 16 and 18? Then your approach will take more number of iterations. The point is it doesn't matter from which side you iterate....

[@SnehaR380]

Yup that's what I was thinking def hcf(a, b): smaller = min(a, b) hcf = 1 for i in range(smaller,0,-1): if a%i == 0 and b%i == 0: hcf = i break return hcf a=int(input("1st no. ")) b=int(input("2nd no. ")) print(hcf(a,b))

[@SnehaR380]

@@rickk3300 I am always getting 1 as answer on using sir's code because I think since i=1 satisfies it foremost it gives 1 as output whereas when I did by another approach i am.ways getting right hcf Why so?

[@SnehaR380]

@@uttkarsh7823 I guess sir's approach is wrong

[@SnehTalks]

Harrybhai mera ek question hai.. Apne jarvis vali video me bataya tha ki 'hum additional voices bhi run kara sakte hai ..' .. bt mene google pe bahot dhunda prr iska genuine solution muje nahi nhi mil rha... Kya aap please iss topic pe video baanyenge ki kese hum vo dono voices(david and zera) ke alawa additional voices kese aur kaha se use kara sakte hai ????... Plzz bhaiya kuch batana

[@__ayu]

THANK YOU #CodeWithHarry

[@29ibrahimsayed95]

What a lovely explanation

[@ritikjain6952]

Bhai plzzzzz Data structures and algorithms ki videos bhi upload kr do College teacher regularly takes class and he has completed 2 chapters (upto queue).....plzzzzzzzz

[@niteshsharma595]

Make a motivational video.

[@Boldunicorn]

Available with 3.9 and dict union ... beautiful feature, faster than previous

[@creativeakshara8438]

HARRY BHAI EK HEART DEDO I LOVE YOU BROTHER ♥️♥️

[@faiyazahmad21]

Thank you so much Harry bhai

[@skepticaluniverse7632]

you are great bro hats off to you effort

[@chahatvamdev4088]

VERY INTERSTING SIR

[@anshumanchoudhary2658]

import math math.gcd(40,12) output--4 this is right for gcd or not and why we are not using this , what is difference ?

[@ashishkumarsharma2081]

because the other program helps us understand the logic which this inbuilt function uses.

[@Shivanilodhi31]

thank you very helpful

[@thecoderguy2110]

Amazing Playlist

[@khadimhusen]

Very good informative

[@tanmaydaga4518]

When I learned python from ur playlist I also made this for my school purpose but my logic was way to long than ours.

[@uttkarsh7823]

My logic also very long

[@DesiBozs007]

Thank you so much bhai

[@dhairyamehta8642]

Get ready for 1M subscribers : )

[@AKBMW-yh5ti]

Done

[@devrajbhattacharya7912]

harry bhai thanku

[@vardanbhaskar5222]

Your videos are awesome bro:)

[@omlanguagestudiogermanlang6260]

thanks

[@ayushmanglamsingh4505]

Nice Video 🔥🔥

[@sonisinha8912]

Sir please make video series on unity game engine for game development and for game programming.....plz reply

[@bakchodilive4020]

Sir please make the video of pc building for programing language

[@jagmohansaini6234]

Thanks sir

[@rahulchaudhary5636]

Bhai c practice video ni aayengi ab ?

[@sudarshanmhaisdhune1039]

Great one vro!=

[@dhairyamehta8642]

kitni bar dill jetoge sir

[@EzTechGyan]

Nice tutorial sir ❤️ Aap screen me konsa likhne ke liye kiska use krte ho???

[@EzTechGyan]

Product Name bhi btaiye please 👍

[@dhairyamehta8642]

5G se bhi fast video dalte ho sir

[@creationduwal]

harry bhai math.gcd se bhi ho sakta hai na

[@Bhanu4012]

Harry bhaiya op......

[@RohanDasRD]

Great Video Brother

[@nareshgoyal1994]

Harry bhai GCD ko Euclid division wale method se krke samjha do bhai.. Bahut problem aa rahi hai smjhne me

[@SnehaR380]

Anyone please help me out I think that for loop must be run in reverse order in order to get highest value otherwise code would just return I=1 because ultimately that's the first value which satisfies if condition So I think code she be like this def hcf(a, b): smaller = min(a, b) hcf = 1 for i in range(smaller,0,-1): if a%i == 0 and b%i == 0: hcf = i break return hcf a=int(input("1st no. ")) b=int(input("2nd no. ")) print(hcf(a,b))

[@SnehaR380]

I ran the above code and it worked

[@SnehaR380]

On the other hand if I wrote for I in range (1,smaller+1) it was always giving 1 as answer

[@faiyazahmad21]

Harry bhai DBMS ka tutorial bna dijiye please

[@pranjalkhatri5631]

Tensorflow tutorial

[@avibro7454]

Plz make a advance video for problem solving and making psudo code plzplzplzplzllz🙏🙏🙏🙏🙏

[@pradeep_bhaiya2502]

Cool harry bhai

[@RohanSharma-tf3rw]

Harry bhai laptop bataiye hp 15s du2067tu plz bataiye kaisa h student or coding ke liye

[@nehamittal8310]

Please make tutorial series of kivy please reply

[@acromatixgamer2291]

please teach us how to make a shooting game

[@piyushbhardwaj9167]

Different types of patterns aur unki approach ko lekrr plzz plzz

[@varshajawrani5153]

Sir please continue java and data structure course playlist

[@abheygupta2332]

Thanku sir

[@shivanshutyagi83]

Harry bhai 👋👋

[@prince6727]

Sir Hardy Ramanujan number ke liye program banayi please

[@JADE2238]

Harry Potter bhai 😂 make a tutorial on unreal engine 4

[@someshsangwan5302]

this code will shoe error if we takes input (0,b) here b is any number : def gcd(self, A, B): if A > B: smaller = B bigger=A else: smaller = A bigger=B if smaller==0: return bigger for i in range(1, smaller+1): if((A % i == 0) and (B % i == 0)): k=i return k

[@ayushmourya812]

Harry bhai DS algo ki next video laaloooooooo.

[@lakshyakumrawat]

Bhai pls cheat or hack any game using python

[@shubhamteredesai]

Harry bhai javascript mein phone keliye apps kaise banaye pl ek video banao

[@mr.dominic9636]

React Js plzzzzz

[@aditgaur1585]

11:26 Code With Eminem 😂

[@devashishprajapati9860]

Sir ji e commerces website per series banao

[@priyadubey9643]

Sir last print ki bad ( ) me f ka ya Matlab hai

[@abhishekthakur01608]

formating string

[@volcenoXpo2003]

Last line print(f"The gcd of these two number is {hcf}") Why do u use' f ' key

[@naturebgm-hz2zu]

hcf undefined q show ho rha?

[@Lila12386]

Python guru

[@lakshyakumrawat]

Bhai pls cheat or hack any game usinh python

[@sannidhyakushwaha2561]

Bro make playlist on Flutter app development.

[@omkarsingh3702]

Harry if we are in 9th class can we learn artificial intelligence or machine learning please tell me

[@Pramod-wq7ef]

it depends on what you want to acheive after learning bro

[@mdfarman9786]

I can get LCM numbers from input using python

[@_ARIC_KAJI]

sir ji how to make a gui program that you enter the data in entry box and you click the button print your data is print in the hard copy . like this Name : harry bhai sir ji please reply

[@suneelpandita8632]

Day 4 of commenting:Make PyQt5 tutorial Bhai