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

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

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

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

求矩陣最大兩個數

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

最大兩個數

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

最大的兩個數

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