Python math.gcd()

The math.gcd() function in Python returns the Greatest Common Divisor (GCD) of two or more integers. The GCD is the largest positive integer that divides all of the given numbers without leaving a remainder.

Syntax

math.gcd(*integers)

• *integers: This represents the integers for which to compute the GCD.

Example

The example below uses the math.gcd() function to return the greatest common divisor of the specified integers:

import math

# GCD of two integers.
print(math.gcd(54, 24))

# GCD of more than two integers.
print(math.gcd(54, 108, 216))

# GCD of zero and non-zero integers.
print(math.gcd(54, 0))

Copy to clipboard
Copy to clipboard

The output of the example code above is:

6
54
54

Copy to clipboard
Copy to clipboard

Note: If math.gcd() function is called with no arguments or if all arguments are zero (0), it will return zero (0).

Codebyte Example

Run the following example that uses the math.gcd() function to understand how it works:

Visit us
Visit us
Hide code
Code
Output
Hide output
Loading...
Copy to your clipboard
Copy Codebyte
Run