python 公倍數,公約數問題

2022-05-02 20:21:08 字數 976 閱讀 1368

廢話不多說,直接看**

輸入兩個數,求兩個數的最大公約數(*****)

# 如: 12和8的最大公約數是4,

# 1, 先找出兩個數中最小的那個數,

# 2, 最小數--, 找出能被兩個數整除的數(退出迴圈break)

# while true:

# num1 = int(input("請輸入第乙個數:"))

# num2 = int(input("請輸入第二個數:"))

# num3 = num2 if num1 > num2 else num1

# while num3:

# if num2%num3 == 0 and num1%num3 == 0:

# print(num3)

# break

# num3 -= 1

輸入兩個數,求兩個數的最小公倍數(****)

# 如: 9和6的最小公倍數是18,

# 1, 先找出兩個數中的最大數

# 2, 最大數++,找出能被兩個數整除的數(退出迴圈break)

# while true:

# num1 = int(input("請輸入第乙個數:"))

# num2 = int(input("請輸入第二個數:"))

# num3 = num2 if num1 > num2 else num1

# while num3:

# if num3%num2 == 0 and num3%num1 == 0:

# print(num3)

# break

# num3 += 1

公約數和公倍數

描述 給出兩個正整數,求出它們的最大公約數和最小公倍數。輸入 第一行輸入乙個整數n 0 include int main u a b m 最小公倍數等於他們的乘機除以最大公約數 printf d d n m,u return 0 執行結果 附加相應知識點 1,最大公約數與最小公倍數的一般求法 將每個...

1183 公約數和公倍數

1183 公約數和公倍數 description 小明被乙個問題給難住了,現在需要你幫幫忙。問題是 給出兩個整數,求出他們的最大公約數和最小公倍數。input 第一行輸入乙個大於0的整數n n 20 表示有n組測試資料隨後的n行輸入兩個整數i,j i,j小於32767 output 輸出每組測試資料...

題目40 公約數和公倍數

小明被乙個問題給難住了,現在需要你幫幫忙。問題是 給出兩個正整數,求出它們的最大公約數和最小公倍數。第一行輸入乙個整數n 0輸出每組測試資料的最大公約數和最小公倍數 3 6 6 12 11 33 22 6 6 1 132 11 66 歐幾里得輾轉相除法,輸入a,b,設a b,ans a mod b ...