資料內(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