注：本文所有代碼均經(jīng)過Python 3.7實(shí)際運(yùn)行檢驗(yàn)，保證其嚴(yán)謹(jǐn)性。

Python基礎(chǔ)練習(xí)題29：求兩個(gè)數(shù)的最大公約數(shù)

輸入兩個(gè)正整數(shù)num1和num2（不超過1000），求它們的最大公約數(shù)并輸出。

輸入格式:

共兩行，每一行輸入一個(gè)不超過1000的正整數(shù)。

輸出格式：

共一行，輸出一個(gè)正整數(shù)。

輸入樣例：

6
8

輸出樣例：

2

解答：緊扣最大公約數(shù)的定義：指兩個(gè)或多個(gè)整數(shù)共有約數(shù)中最大的一個(gè)。這就提供了程序篩選的范圍和條件，范圍是從1到兩個(gè)數(shù)中的較小數(shù)，條件是能同時(shí)被兩個(gè)數(shù)整除。

因?yàn)橐蟮氖?strong>最大公約數(shù)，所以需要反向遍歷，得到的第一個(gè)符合篩選條件的數(shù)即是我們要找的答案。

num1 = int(input(""))
num2 = int(input(""))

def hcf(n1, n2):
    min_n = min(n1, n2)
    max_n = max(n1, n2)
    for i in range(min_n, 0, -1):
        if min_n % i == 0 and max_n % i == 0:
            return i
            
print(hcf(num1, num2))

Python基礎(chǔ)練習(xí)題29：求兩個(gè)數(shù)的最小公倍數(shù)

輸入兩個(gè)正整數(shù)num1和num2（不超過500），求它們的最小公倍數(shù)并輸出。

輸入格式:

共兩行，每一行輸入一個(gè)不超過500的正整數(shù)。

輸出格式：

共一行，輸出一個(gè)正整數(shù)。

輸入樣例：

4
6

輸出樣例：

12

解答：跟求最大公約數(shù)類似，先確定范圍和曬選條件。可以肯定，大于等于兩個(gè)數(shù)中的較大數(shù)，小于等于兩個(gè)數(shù)的乘積。這樣確定了最小公倍數(shù)的上限和下限。由于求的是最小公倍數(shù)，所以正向遍歷。

num1 = int(input(""))
num2 = int(input(""))

def lcm(n1, n2):
    min_n = max(n1, n2)
    max_n = n1 * n2
    for i in range(min_n, max_n+1):
        if i % n1 == 0 and i % n2 == 0:
            return i
            
print(lcm(num1, num2))

To be continued.