Python math.gcd

(10,2) => 2 (3, 5) => 1 def gcd(a,b): if a < b: a,b = b,a while b: ...