Python知識分享網(wǎng) - 專業(yè)的Python學習網(wǎng)站 學Python,上Python222
Python題庫(100道真題)PDF 下載
匿名網(wǎng)友發(fā)布于:2025-09-02 11:13:50
(侵權(quán)舉報)
(假如點擊沒反應,多刷新兩次就OK!)

Python題庫(100道真題)PDF 下載 圖1

 

 

資料內(nèi)容:

 

1、求最大公約數(shù)和最小公倍數(shù)。 難度:容易

兩個數(shù)的最大公約數(shù)是兩個數(shù)的公共因子中最大的那個數(shù);兩個數(shù)的最小公倍數(shù)則是能夠同時被兩個數(shù)整除的最小的那個數(shù)。

輸入:(120 和 60 是通過鍵盤輸?的)

x = 120

輸出:

60 和 120 的最大公約數(shù)是:60

60 和 120 的最小公倍數(shù)是:120

y = 60

 

答案:

 

1 x = int(input('x = '))

2 y = int(input('y = '))

3

4 # 如果 x 大于 y 就交換 x 和 y 的值

5 if x > y:

6 # 通過下面的操作將 y 的值賦給 x, 將 x 的值賦給 y

7 temp = y

8 y = x

9 x = temp

10 # 從兩個數(shù)中較的數(shù)開始做遞減的循環(huán)

11

12 for factor in range(x, 0, -1):

13 if x % factor == 0 and y % factor == 0:

14 print('{}和{}的最大公約數(shù)是:{}' .format(x, y, factor))

15 print('{}和{}的最小公倍數(shù)是:{}' .format(x, y, x * y // factor))16 break