Python program to convert GCD of the given 2 numbers

Hello everyone, welcome to nkcoderz.com. In this article we will going to discuss about Python program to convert GCD of the given 2 numbers.

Here’s a simple Python program that finds the greatest common divisor (GCD) of two given numbers using the Euclidean algorithm:

Table of Contents

Code for python program to convert GCD of the given 2 numbers

def gcd(x, y):
    while y:
        x, y = y, x % y
    return x

# Test the function
print(gcd(10, 20))

Output

10

Explanation

The program defines a function gcd that takes in two numbers as arguments (x, y). Inside the gcd function, it uses Euclidean algorithm which is implemented as a while loop.

Inside the loop, the values of x and y are swapped and updated each iteration with the remainder of the previous x divided by y , until y becomes zero. At that point, x contains the GCD of the two numbers.

You can test the function by calling it with any two numbers as arguments, as shown in the last line of the code. This will print out the greatest common divisor of the two numbers.

Python program to find LCM of the given 3 numbers