GCD of two numbers.

Write a Python program to find GCD of two numbers.

Program Algorithm:

1. Define a function named computeGCD()

2. Find the smallest among the two inputs x and y

3. Perform the following step till smaller+1

Check if ((x % i == 0) and (y % i == 0)), then assign GCD=i

4. Print the value of gcd 

Program Code:

def computeGCD(x, y):

if x > y:

smaller = y

else:

smaller = x

for i in range(1, smaller+1):

if((x % i == 0) and (y % i == 0)):

gcd = i

return gcd

num1 = 54

num2 = 24

# take input from the user

# num1 = int(input("Enter first number: "))

# num2 = int(input("Enter second number: "))

print("The GCD. of", num1,"and", num2,"is", computeGCD(num1, num2)) 

Program Output:

The GCD of 54 and 24 is 6