Function gcd

other/primelib.py:316–340

Greatest common divisor input: two positive integer 'number1' and 'number2' returns the greatest common divisor of 'number1' and 'number2'

(number1,number2)

# ----------------------------------------------

def gcd(number1,number2):
    """
        Greatest common divisor
        input: two positive integer 'number1' and 'number2'
        returns the greatest common divisor of 'number1' and 'number2'
    """
    
    # precondition
    assert isinstance(number1,int) and isinstance(number2,int) \
    and (number1 >= 0) and (number2 >= 0), \
    "'number1' and 'number2' must been positive integer."

    rest = 0    
    
    while number2 != 0:
        
        rest = number1 % number2
        number1 = number2
        number2 = rest

    # precondition
    assert isinstance(number1,int) and (number1 >= 0), \
    "'number' must been from type int and positive"    
    
    return number1
    
# ----------------------------------------------------