a024: 最大公因數(GCD)

a024: 最大公因數(GCD)

給定兩個數字，請得出它們的最大公因數

輸入說明

兩個整數 大於 0, 小於 2³¹

輸出說明

最大公因數為一整數

範例輸入

12 15

範例輸出

3

def gcd(m, n):
    return m if n == 0 else gcd(n, m % n)

def lcm(m, n):
    return m * n // gcd(m, n)



print("給定兩個數字，請得出它們的最大公因數")
m = int(input("輸入 m："))
n = int(input("輸入 n："))
print("最大公因數Gcd: ", gcd(m, n))
print("最小公倍數Lcm: ", lcm(m, n))

====================== RESTART: F:/Python_APSC/a024.py ======================
給定兩個數字，請得出它們的最大公因數
輸入 m：12
輸入 n：15
最大公因數Gcd:  3
最小公倍數Lcm:  60
>>>