Função GCD em Python
import math
math.gcd(2, 4) // returns 2
Old-fashioned Okapi
import math
math.gcd(2, 4) // returns 2