問題描述
我們經常會用到求兩個整數的最大公約數和最小公倍數的功能。
下面的程式給出了一種演算法。
函式 myfunc 接受兩個正整數a, b
經過運算後列印出 它們的最大公約數和最小公倍數。
此時,呼叫 myfunc(15, 20)
將會輸出:5
請分析**邏輯,並推測劃線處的**,通過網頁提交。
// 交換數值
void
swap
(int
*a,int
*b)void
myfunc
(int a,
int b)
printf
("%d\n"
,b);
// 最大公約數
printf
("%d\n"
, ____________________________________)
;// 最小公倍數
}
答案提交
注意:僅把缺少的**作為答案,千萬不要填寫多餘的**、符號或說明文字!!
答案:m*n / b
ps:最小公倍數 == 兩數相乘 / 最大公約數
公約數和公倍數
描述 給出兩個正整數,求出它們的最大公約數和最小公倍數。輸入 第一行輸入乙個整數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 輸出每組測試資料...
python 公倍數,公約數問題
廢話不多說,直接看 輸入兩個數,求兩個數的最大公約數 如 12和8的最大公約數是4,1,先找出兩個數中最小的那個數,2,最小數 找出能被兩個數整除的數 退出迴圈break while true num1 int input 請輸入第乙個數 num2 int input 請輸入第二個數 num3 nu...