python program to find GCD of two numbers

GCD - greatest common divisor
gcd is the largest positive integer that divides each of the integers.

[kacpermokrzycki]

In recursive it's much faster to write it
def GCD(a, b):
return a if b==0 else GCD(b, a%b)

if anyone is obsessed with shortcode :))