python-program-to-find-hcf-itvoyagers

10 – Best Python program to find HCF

by

Python program to find HCF

Python program to find HCF : Highest Common Factor/GCD (Greatest Common Divisor) of two or more numbers is a highest integer which can divide them.

E.g. HCF of 12 and 18 is 6

Logic to find HCF in Python

def hcf(x, y):
    z = x if x < y else y
    hcf = 0
    for i in range(1,z+1):
        if((x % i == 0) and (y % i == 0)): 
            hcf = i
    return hcf
#itvoyagers.in
a = int(input("Enter first number : ")) 
b = int(input("Enter second number : ")) 
c = hcf(a,b)
print("HCF of %d and %d is %d"%(a,b,c))

Output :

Enter first number : 12
Enter second number : 48
HCF of 12 and 48 is 12

———————————————–

Enter first number : 20
Enter second number : 48
HCF of 20 and 48 is 4

Connect with us on following platforms

Facebook Twitter Youtube Instagram Reddit Pinterest Telegram Slideshare Linkedin Github
We are aiming to explain all concepts of python in easiest terms as possible.
ITVoyagers-logo
ITVoyagers
Author

PRACTICALS/PRACTICE PROGRAM IN PYTHON

Easy implementation of Operators in Python – Pract 1
Easy implementation of factorial, Fibonacci series, Armstrong, palindrome, recursion in Python pract 2
Easy Function definition and calling (Python)- Pract 3
Easy Python program on pangram & function definition pract 4
Python program on list comprehension, enumerate Pract 5
Python program on unorderd datatype dictionary Pract 6
Python programs for file handling Pract 7
1 – Best Python program to check Armstrong Number
2 – Easy and simple To-Do-List program in python
3 – Best python program to print all prime numbers in an Interval
4 – Best python program to print Fibonacci sequence
5 – Best python program to check if number is palindrome or not
6 – Best python program to find factorial using recursion
7 – Python program to check if a number is even or odd
8 – Python program to convert Celsius to Fahrenheit and vice versa
9 – Best Python program to find LCM
10 – Best Python program to find HCF
11 – Python program to find simple interest
12 – Best Python program to find Compound Interest
13 – Best python program to create class and objects
14 – Easy python program to access global variable in class
15 – Program on Labels and Buttons with Relief Styles in tkinter in easy way
16 – Python program to demonstrate PhotoImage in tkinter in easy way
17 -Python program to demonstrate Button in tkinter and its event in easy way
18 – Python program to show use of motion event in tkinter in easy way
19 – Python program to draw line and rectangle using methods in canvas in easy way
20 – Python program to demonstrate Label and its attributes in tkinter in easy way
21 – Python program to draw line in using create_line in canvas is easy way
22 – Python program to draw oval using create_oval method in canvas in easy way
23 – Python program to draw triangle using create_polygon method in canvas in easy way
24 – Python program to demonstrate create_bitmap method in canvas in easy way
25 – Python program to demonstrate create_arc method in canvas in easy way
26 – Python program to read data from file and count characters, digits, spaces, etc. in easy way
27 – Python program to create registration form using tkinter in easy way
28 – Simple and easy program to check if one list is reverse of another
More practicals coming soon…stay tuned

CHECKOUT OTHER RELATED TOPICS

Best post on programming language and its types – 1
Python Programming (Basics) – History & Features
Python Programming (Basics)- Debugging & Types of errors
Python Programming (Basics) – Variables, Values, Types & Keywords.
Best post on built-in functions in python – 1
Python Programming (Basics) – Type Conversion
Python Programming (Basics) – Comments,Indentation,Built-in Number Data types and Expressions
Best post on IDLE & script mode in Python – 1
Python Programming (Basics)- Operators in Python
Best post on Order of Operations – Python
Simple and compound statements of python in easy way
Best post on conditional statements in python – Part 1
Best post on conditional statements in python – Part 2
Best post on looping in python (for loop)-Part 1
Best post on looping in python (while loop)-Part 2
Best post on nested loop in python(looping) -Part 3
Best post on infinite loop in python(looping) -Part 4
Best post on control statements(break,continue,pass)-1
Best post on Function definition & calling in python -1
Easy flow of function execution,parameters,arguments-2
Easy fruitful & void function,return values,stack diagrams-3
Best post on types of function arguments in python- 4
Best post on recursive function, scope of variable-5
Best post on import and from statement in python – 1
Best post on modules and built-in modules math,random & time-2
Best post on user defined modules in python-3
Best post on string datatype in python – 1
Best post immutable string,string operations python-2
Best post on string methods in python – 3
Best post on list datatype in python – 1
Best post on mutable list, list operations python – 2
Best post on List methods in python – 3
Best post on dictionary datatype in python – 1
Best post on dictionary methods and operations-2
Best post on tuple datatype in python – 1
Best post on tuple operations and immutable tuple- 2
Best post on tuple methods and built-in functions-3
17 -Python program to demonstrate Button in tkinter and its event in easy way
New posts coming soon…….
File Systems and File Handling in Python
Types of file modes and attributes of file object in Python
How to read,write and append in a file in python?
Remaining file methods in Python
File Positions in Python
Directory in Python and its methods
Iterator and Iterables in Python
Exceptions in Python
Exception Handling in Python (Part I)
Exception Handling in Python (Part II)
Regular Expressions
Metacharacters or Regular Expression Patterns
Functions in ‘re’ module(Part I)- Match vs Search
Functions in ‘re’ module(Part II)-findall(), split(), sub()
Flags for regular expressions(Modifiers)
GUI programming in Python and Python GUI Library
What is Tkinter ?
Layout Manager (Geometry Manager) in Python
Events and Bindings in Python along with Widget configuration and styling
Fonts Names, Font Descriptors, System Fonts, Text formatting, Borders, Relief Styles in Python
Best post:Dimensions, Anchors, Bitmaps & Cursors in Python
Canvas widget of tkinter module – Python
Widgets in tkinter module – Python
Label, Text, Entry & Message Widget in Python
Button, Checkbutton & Radiobutton Widget in Python
Best post on Menu and Menubutton Widget of tkinter
Best post- Listbox and Scrollbar(Slider) Widget-Python
Best post on Frame Widget of tkinter in Python
Best post: message box widget and its methods
Best post- LabelFrame, Toplevel, PanedWindow widgets
Best post on Spinbox and Scale Widget in Python
Best post : Database connectivity in Python (Part 1)
Best post : Database Connectivity in Python (Part 2)
Best post on Create and Insert query : Python + MySQL
Best post on Select Query to Search & Read: Python + MySQL-4
Best post on Update query and Delete query : Python + MySQL-4
New posts coming soon…….

CHECKOUT OTHER QUIZZES

Quizzes on File Handling
Easy quiz on file handling in python part 1
Easy quiz on file handling in python part 2
Quizzes on Exception Handling
Easy quiz on Exception Handling in python part 1
Easy Quiz on Exception Handling in python part 2
Quizzes on Regular Expressions
Easy Quiz on Regular Expression in python part 1
Quizzes on Python concepts coming soon…
Python basic quiz
New and easy python quiz basic part 1
New and easy python quiz (basic) part 2
New and easy python quiz (basic) part 3
Python practice quiz set
Best Practice Quiz Set on Python Programming Part 1​
Best Practice Quiz Set on Python Programming Part 2
Best Practice Quiz Set on Python Programming Part 3​
Best Practice Quiz Set on Python Programming Part 4
Best Practice Quiz Set on Python Programming Part 5

Leave a Comment