def euclide(a,b):
    if a < 0 or b < 0:
        return False
    if a < b:
        a , b = b , a # on intervertit les valeurs de a et b

    while b != 0:
        a , b = b , a % b

    return a
