How do you find the GCF in Python?

GCD in Python using math.gcd() Method

In Python, the math module contains various mathematical functions, which can be performed effortlessly utilizing the module. The math.gcd() method computes the greatest common divisor of two numbers.

Syntax 

math.gcd(x, y)

Here, x and y are non-negative integers for computing GCD. It returns a positive integer value representing the greatest common divisor (GCD) for two integers.

Example

import math

# Greatest common divisor of the two integers
print("GCD of (5, 2) = ",math.gcd(5, 2))
print("GCD of (4, 10) = ",math.gcd(4, 10))
print("GCD of (10, 0) = ",math.gcd(10, 0))
print("GCD of (-9, -16) = ",math.gcd(-9, -16))
print("GCD of (4, 14) = ",math.gcd(4, 14))
print("GCD of (6, 3) = ",math.gcd(6, 3))

Output of the above code -

GCD of (5, 2) =  1

GCD of (4, 10) =  2

GCD of (10, 0) =  10

GCD of (-9, -16) =  1

GCD of (4, 14) =  2

GCD of (6, 3) =  3