
def gcd(a, b):

    if a % b is 0:
        return b
    else:
        return gcd(a, a % b)

print gcd(12323123112312312, 60)

71cffbde98de4e44a3f469422be6996c0478c67d

def gcd(a, b):

    if a % b is 0:
        return b
    else:
        return gcd(a, a % b)

print gcd(12323123112312312, 60)
