HCF/GCD of Two numbers Using Python

Calculation of HCF Using Python: In this video, we will learn to find the GCD of two numbers using Python. Python Program to Find HCF or GCD is asked very often in the exams and we will take this up in todays video!
Highest Common Factor or Greatest Common Divisor of two or more integers when at least one of them is not zero is the largest positive integer that evenly divides the numbers without a remainder. For example, the GCD of 8 and 12 is 4
►Python Practice Playlist: • Python Practice Progra...
►Checkout my English channel here: / programmingwithharry
►Click here to subscribe - / @codewithharry
Best Hindi Videos For Learning Programming:
►Learn Python In One Video - • Python Tutorial In Hin...
►Python Complete Course In Hindi - • Python Tutorials For A...
►C Language Complete Course In Hindi -
• C Language Tutorials I...
►JavaScript Complete Course In Hindi -
• JavaScript Tutorials I...
►Learn JavaScript in One Video - • JavaScript Tutorial
►Learn PHP In One Video - • Learn Php In One Video...
►Django Complete Course In Hindi -
• Python Django Tutorial...
►Machine Learning Using Python - • Machine Learning Tutor...
►Creating & Hosting A Website (Tech Blog) Using Python - • [Hindi] Web Developmen...
►Advanced Python Tutorials - • Intermediate/Advanced ...
►Object Oriented Programming In Python - • Object Oriented Progra...
►Python Data Science and Big Data Tutorials - • Python Data Science an...
Follow Me On Social Media
►Website (created using Flask) - www.codewithharry.com
►Facebook - / codewithharry
►Instagram - / codewithharry
►Personal Facebook A/c - / geekyharis
Twitter - / haris_is_here

[@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

[@atishayjain2205]

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

[@kacharumanke7090]

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

[@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!

[@hackerzone3292]

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

[@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

[@mohitgupta2699]

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

[@codewithakshay7389]

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

[@29ibrahimsayed95]

What a lovely explanation

[@anokhautomation4453]

Very very useful 👍👍👍🎉🎉 Thanks

[@dakshgarg775]

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

[@dhairyamehta8642]

Nice one

[@sonisinha8912]

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

[@ganeshmirisker4173]

super explanation bro ,maza aagaya

[@dhairyamehta8642]

Superb video sir

[@Boldunicorn]

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

[@skepticaluniverse7632]

you are great bro hats off to you effort

[@khadimhusen]

Very good informative

[@thecoderguy2110]

Amazing Playlist

[@mayankjoshi8104]

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

[@vardanbhaskar5222]

Your videos are awesome bro:)

[@hackerzone3292]

Thnq sm harry bhai...😍♥♥♥

[@faiyazahmad21]

Thank you so much Harry bhai

[@devrajbhattacharya7912]

harry bhai thanku

[@Shivanilodhi31]

thank you very helpful

[@chahatvamdev4088]

VERY INTERSTING SIR

[@abhayparihar6802]

Thank you so much bhai

[@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

[@dhairyamehta8642]

thank you so much sir

[@prozeangamer4726]

Herry bhai you are super 😎😎😎

[@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.

[@sudarshanmhaisdhune1039]

Great one vro!=

[@RohanDasRD]

Great Video Brother

[@__ayu]

THANK YOU #CodeWithHarry

[@pradeep_bhaiya2502]

Cool harry bhai

[@RitikKumar-kd9up]

Thanks sir for clearing my concept for this question

[@mohitgupta2699]

@Prince Raj can you please explain your code

[@ayushmanglamsingh4505]

Nice Video 🔥🔥

[@mayanksandal]

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

[@abhiaryan07]

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

[@vathsan3906]

Practice

[@techmate8316]

Please also teach block based coding

[@mdafroj8546]

Thank you sir 😎😍💝😍

[@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 !!

[@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

[@jagmohansaini6234]

Thanks sir

[@sasorikun9815]

Harry bhaiya op......

[@varshajawrani5153]

Sir please continue java and data structure course playlist

[@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

[@omlanguagestudiogermanlang6260]

thanks

[@piyushbhardwaj9167]

Different types of patterns aur unki approach ko lekrr plzz plzz

[@dhairyamehta8642]

you are awesome sir

[@naturebgm-hz2zu]

hcf undefined q show ho rha?

[@nehamittal8310]

Please make tutorial series of kivy please reply

[@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

[@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

[@abheygupta2332]

Thanku sir

[@faiyazahmad21]

Harry bhai DBMS ka tutorial bna dijiye please

[@bakchodilive4020]

Sir please make the video of pc building for programing language

[@niteshsharma595]

Make a motivational video.

[@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

[@nareshgoyal1994]

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

[@EzTechGyan]

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

[@EzTechGyan]

Product Name bhi btaiye please 👍

[@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

[@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.

[@saumyashrivastava7802]

Bhaiya knsa laptop best hoga coding wgerh krne ke liye

[@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

[@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

[@shivanshutyagi83]

Harry bhai 👋👋

[@_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

[@shubhamteredesai8692]

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

[@acromatixgamer2291]

please teach us how to make a shooting game

[@ayushmourya812]

Harry bhai DS algo ki next video laaloooooooo.

[@prince6727]

Sir Hardy Ramanujan number ke liye program banayi please

[@creationduwal]

harry bhai math.gcd se bhi ho sakta hai na

[@avibro7454]

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

[@dhairyamehta8642]

kitni bar dill jetoge sir

[@mdfarman9786]

I can get LCM numbers from input using python

[@creativeakshara8438]

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

[@shivanshgoyal310]

🔥🔥🔥

[@RohanSharma-tf3rw]

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

[@sannidhyakushwaha2561]

Bro make playlist on Flutter app development.

[@devashishprajapati9860]

Sir ji e commerces website per series banao

[@ramavhad3586]

React ka playlist bana do sir from atharva

[@dhairyamehta8642]

Get ready for 1M subscribers : )

[@AKBMW-yh5ti]

Done

[@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]

5G se bhi fast video dalte ho sir

[@rahulchaudhary5636]

Bhai c practice video ni aayengi ab ?

[@JADE2238]

Harry Potter bhai 😂 make a tutorial on unreal engine 4

[@rajatsirvlog]

Harry bhae Python se kivy tutorial bnao please let

[@Lila12386]

Python guru

[@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

[@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

[@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

[@aditgaur1585]

11:26 Code With Eminem 😂

[@lakshyakumrawat]

Bhai pls cheat or hack any game using python

[@pranjalkhatri5631]

Tensorflow tutorial

[@AmaanKhan-cb4rn]

❤❤

[@Secret_Superstar_Girl]

Bhaiya by learning python how much salary job we can get .

[@premsiddhu4891]

First like