python 函式求兩個數的最大公約數和最小公倍數

2022-06-06 22:54:12 字數 1067 閱讀 5366

最小公倍數  =  兩個整數的乘積 /  最大公約數

所以我們首先要求出兩個整數的最大公約數, 求兩個數的最大公約數思路如下:

1. 整數a對整數b進行取整, 餘數用整數c來表示    舉例: c = a % b

2. 如果c等於0,則b就是整數a和整數b的最大公約數

3. 如果c不等於0, 將b賦值給a, 將c賦值給b ,然後進行 1、2 兩步,直到餘數為0, 則可以得知最大公約數

1

def fun(num1, num2): #

定義乙個函式, 兩個形參

2if num1 < num2: #

判讀兩個整數的大小,目的為了將大的數作為除數,小的作為被除數

3 num1, num2 = num2, num1 #

如果if條件滿足,則進行值的交換

45 vari1 = num1 * num2 #

計算出兩個整數的乘積,方便後面計算最小公倍數

6 vari2 = num1 % num2 #

對2個整數進行取餘數78

while vari2 != 0: #

判斷餘數是否為0, 如果不為0,則進入迴圈

9 num1 = num2 #

重新進行賦值,進行下次計算

10 num2 =vari2

11 vari2 = num1 % num2 #

對重新賦值後的兩個整數取餘數

1213

#直到 vari2 等於0,得到最到公約數就退出迴圈

1415 vari1 /= num2 #

得出最小公倍數

16print("

最大公約數為:%d

" % num2) #

輸出17

print("

最小公倍數為:%d

" % vari1) #

輸出18

1920 fun(6, 9)21#

最大公約數為:322#

最小公倍數為:18

求矩陣最大兩個數

接下來的四行每行包括五個整數。代表乙個四行五列的矩陣,矩陣元素全部是整數。可能有多組測試資料,對於每組資料,按照樣例輸出的格式將每列最大的兩個數輸出,如果最大的兩個數中的乙個數在這一列中有多個相同的值,則行值取行值小的那乙個。輸出時要保留原矩陣的行列順序,即在原矩陣中行值小的,在輸出矩陣中的行值依然...

最大兩個數

輸入描述 接下來的四行每行包括五個整數。代表乙個四行五列的矩陣,矩陣元素全部是整數。輸出描述 可能有多組測試資料,對於每組資料,按照樣例輸出的格式將每列最大的兩個數輸出,如果最大的兩個數中的乙個數在這一列中有多個相同的值,則行值取行值小的那乙個。輸出時要保留原矩陣的行列順序,即在原矩陣中行值小的,在...

最大的兩個數

輸入乙個四行五列的矩陣,找出每列最大的兩個數。接下來的四行每行包括五個整數。代表乙個四行五列的矩陣,矩陣元素全部是整數。可能有多組測試資料,對於每組資料,按照樣例輸出的格式將每列最大的兩個數輸出,如果最大的兩個數中的乙個數在這一列中有多個相同的值,則行值取行值小的那乙個。輸出時要保留原矩陣的行列順序...