python小案例-計算輸入兩個數的最大公約數與最小公倍數

   

# 計算最大公約數
def gcd(x,y):

    """
        計算最大公約數

        :param x:一個正整數
        :param y:一個正整數
        :return:x,y的最大公約數

    """
    (x,y)=(y,x) if x>y else (x,y)
    for factor in range(x, 0, -1):  #使用range的時候，可使用負數步長，前面加上-即可
        if x % factor == 0 and y % factor == 0:
            return factor

def lcm(x,y):

  """
    計算最小公倍數

    Parameters:
        x-正整數
        y-正整數

    Returns:
        x和y的最小公倍數
    """

  return x*y//gcd(x,y)
print(gcd(25,5))
print(lcm(25,5))
結果：
5
25