求兩個整數的最大公約數和最小公倍數

編寫兩個函式，分別求兩個整數的最大公約數和最小公倍數，在主函式調

用這兩個函式，並輸出結果。兩個整數由鍵盤輸入。

**如下：

def

max_num
(num1,num2)
:if num1>num2:
for i in
range
(num2,1,
-1):
if num1%i==
0and num2%i==0:
print
(str
(num1)
+"和"
+str
(num2)
+"的最大公約數為"
+str
(i))
break
if num1
for i in
range
(num1,1,
-1):
if num1%i==
0and num2%i==0:
print
(str
(num1)
+"和"
+str
(num2)
+"的最大公約數為"
+str
(i))
break
defmin_num
(num1,num2)
:if num1>num2:
for i in
range
(num1,
10000,1
):if i%num1==
0and i%num2==0:
print
(str
(num1)
+"和"
+str
(num2)
+"的最小公倍數為"
+str
(i))
break
if num1
for i in
range
(num2,
10000,1
):if i%num1==
0and i%num2==0:
print
(str
(num1)
+"和"
+str
(num2)
+"的最小公倍數為"
+str
(i))
break
num11=
int(
input
("請輸入第乙個數："))
num22=
int(
input
("請輸入第二個數："))
max_num(num11,num22)
min_num(num11,num22)

求兩個整數的最大公約數和最小公倍數

以前寫的，直接複製過來。求兩個整數的最大公約數和最小公倍數。演算法思想 最小公倍數 兩個整數之積 最大公約數 求最大公約數的演算法 假設 m n 1 若 m n 餘數為 0 m n 0 則n 為最大公約數。2 若 m n 0 令 r m n 等式可以寫成 m n x r 在向下 可以求 n r 如果...

求兩個整數的最大公約數和最小公倍數

求兩個數的最大公約數和最小公倍數 coding utf 8 x int raw input r 請輸入乙個正整數 y int raw input r 請輸入乙個正整數 def hcf x,y if x y smaller y else smaller x for i in range smaller...

求兩個正整數的最大公約數

基本要求 從鍵盤輸入兩個整數，輸出兩個整數的最大公約數。用c或c 語言實現程式解決問題。1.程式風格良好 使用自定義注釋模板 2.使用三種演算法解決問題 3.提供友好的輸入輸出，並進行輸入資料的正確性驗證 方法一 窮舉法 窮舉法，顧名思義，就是乙個乙個試，即遍歷兩個整數中較小的數到零的所有數，如果能...