def euclid(a, b):
    """ INPUT:  Two integers a and b with a >= b >= 0
        OUTPUT: gcd(a, b)"""
    if b == 0:
        return a
    return euclid(b, a % b)


if __name__ == "__main__":
    print  "gcd(%d,%d) = %d" % (60, 24, euclid(60, 24))