Python math.gcd() Method

---

---

The Python math.gcd() method is used to calculate the greatest common divisor (GCD) of two or more integers. The greatest common divisor is the largest positive integer that divides each of the integers without leaving a remainder.

For example, if you have two integers a = 12 and b = 8, the math.gcd(12, 8) method will return 4 because 4 is the largest positive integer that divides both 12 and 8 without leaving a remainder.

Syntax

Following is the basic syntax of the Python math.gcd() method −

math.gcd(a, b)

Parameters

This method accepts the following parameters −

• a − This is an integer representing the first number.

• b − This is an integer representing the second number.

Return Value

The method returns an integer, which represents the greatest common divisor of "a" and "b".

The result is always a non-negative integer, and it is the largest integer that divides both "a" and "b" without leaving a remainder. If both "a" and "b" are zero, it returns zero.

Example 1

In the following example, we are calculating the greatest common divisor of 12 and 8 using the math.gcd() method −

import math
result = math.gcd(12, 8)
print("The result obtained is:",result)  

Output

The output obtained is as follows −

The result obtained is: 4

Example 2

When we pass negative integer values as arguments to the gcd() method, it returns a positive integer value (GCD) −

import math
result = math.gcd(-15, -10)
print("The result obtained is:",result)  

Output

Following is the output of the above code −

The result obtained is: 5

Example 3

In here, we calculate the greatest common divisor of "0" and "10". Since one of the numbers is "0", the result is the absolute value of the non-zero number, which is "10" −

import math
result = math.gcd(0, 10)
print("The result obtained is:",result)  

Output

We get the output as shown below −

The result obtained is: 10

Example 4

In this example, we use variables "a" and "b" to store the integers "24" and "36", respectively. We then calculate their greatest common divisor −

import math
a = 24
b = 36
result = math.gcd(a, b)
print("The result obtained is:",result)  

Output

The result produced is as shown below −

The result obtained is: 12