Learn about GCD Program in Python using Function in the below code example. Also, refer to the comments in the code snippet to get a detailed view about what’s actually happening.
GCD Program in Python using Function
The Highest Common Factor (HCF), also known as gcd, can be computed in Python using a single function provided by the math module, making tasks easier in a variety of situations.
# Python program to find GCD of two numbers using function #user-defined function def compute_gcd(x, y): # choose the smaller number 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 # inputs from user num1 = int(input('Enter First Number: ')) num2 = int(input('Enter Second Number: ')) # function call print('The GCD of',num1,'and',num2,'is',compute_gcd(num1, num2))
Enter First Number: 72
Enter Second Number: 36
The GCD of 72 and 36 is 36
Hope above code works for you and Refer the below Related Codes to gain more insights. Happy coding and come back again.
Similar Code : Greatest Common Divisor Python Program