Date 09/12/2019
Program 1: Write a Python program to find GCD of two numbers.
Aim:
To write a Python program to find GCD of two numbers.
Algorithm:
1. Define a function named compute GCD()
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:
1. def gcd(x, y):
2. if x > y:
3. smaller = y
4. else:
5. smaller = x
6. for i in range(1,smaller + 1):
7. if((x % i == 0) and (y % i == 0)):
8. hcf = i
9. return hcf
10.
11. num1 = int(input("Enter first number: "))
12. num2 = int(input("Enter second number: "))
13. print("The GCD. of", num1,"and", num2,"is", gcd(num1, num2))
explanation
HCF: Highest Common Factor/ Greatest Common Divisor(GCD)
