Description
The G.C.D. ( Greatest Common Divisor ) or H.C.F. ( Highest Common Factor ) of two numbers is the largest positive integer that perfectly divides the two given numbers.
For Example:
The G.C.D. of 10 and 14 is 2
Method 1
a = int(input("Enter the number 1 : "))
b = int(input("Enter the number 2 : "))
l = []
l1 = []
gcd = 1
for i in range(1, a + 1):
if a % i == 0:
l.append(i)
for j in range(1, b + 1):
if b % j == 0:
l1.append(j)
for item in l:
for i in l1:
if item == i:
gcd = gcd * item
print("GCD : ", gcd)
Method 2
a = int(input("Enter the number 1 : "))
b = int(input("Enter the number 2 : "))
gcd = 0
r = 1
while(r > 0):
if b > a:
r = b % a
gcd = a
a = r
else:
r = a % b
gcd = b
b = r
print(gcd)
Method 3
a = 45
b = 66
t = 1
while(t <= a and t <= b):
if a%t == 0 and b%t==0:
gcd = t
t=t+1
print("GCD : ", gcd)
Recommended Posts
Given Number is EVEN Or ODD in Python Programming Language
Write a program to check that given number is Even or Odd in Python Programming language.
Diet Exercise Management System in Python
In this tutorial we write a management system which maintain the diet and exercise of the user.
Find the greatest number given three number by user in python programming
Write a program to check that given three number is by user in Python Programming language.
Calculate the area of circle in Python Programming
In this tutorial, we will learn all about the circle ( area, circumference ) with all types of method. Inbuild Methods, function, simple so on.
leap year in python
The year which has 366 days is called a leap year. This additional day is added in february which makes it 29 days long.
Fibonacci Series | Fibonacci Sequence in Python
Fibonacci numbers ( series ) is a set of numbers that start with 1 or 0 followed by a 1 proceeds on the rule that each number.
“Any fool can write code that a computer can understand. Good programmers write code that humans can understand”
By : Martin Fowler
