1 求兩個正整數的最小公倍數

2021-10-08 14:38:06 字數 589 閱讀 9584

輸入兩個正整數a,b,設計乙個演算法並程式設計,實現輸出兩者的最小公倍數。

解法一1.思路比較輸入的a,b的大小排序,取較大者,從較大者開始迴圈遞增,每次判斷是否能被a,b整除,若能整除則使用break跳出迴圈,遞增至第乙個能同時被a,b整除的數,即為最小公倍數。

2.程式

#include

intmain()

for(i=a;i>

0;i++

)//從a開始迴圈

}return0;

}

3.執行結果

please enter two numbers:35

the lcw of 5 and 3 is:

15

但不知道為什麼,我在牛客網提交,它顯示我答案錯誤…

求兩個整數的最小公倍數

求兩個整數的最小公倍數 假設兩個整數為x和y。演算法1 1 先求出x和y的最大公約數,並賦給變數r 2 x和y的最小公倍數即為 x y r 程式如下 int getm int x,int y 該方法需呼叫求最大公約數函式。演算法2 1 將兩數中較小的數放在x中,較大數儲存在y中。2 判斷y是否為x的...

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

1。求最小公倍數 思路 首先比較兩個數的大小,找出大的那個數,再用大的那個數的倍數,從小到大,開始嘗試整除小一點的那個數,整除成功時大的那個數的倍數,就是兩個數的最小公倍數。用於實現兩個整數間的最小公倍數演算法 deffangfa a,b if a b bigger a smaller b else...

求兩個數的最小公倍數 Python

求兩個數的最小公倍數 題目內容 輸入兩個正整數num1和num2 不超過500 求它們的最小公倍數並輸出。我們定義求最小公倍數的函式為lcm,給出程式主體如下 num1 int input num2 int input print lcm num1,num 請補充完成lcm函式的定義。輸入格式 共兩...