第四屆藍橋杯 公約數公倍數

2021-10-05 15:14:59 字數 661 閱讀 2276

問題描述

我們經常會用到求兩個整數的最大公約數和最小公倍數的功能。

下面的程式給出了一種演算法。

函式 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...