關於利用C 簡單語言求最小公倍數的問題

2022-02-05 06:09:52 字數 3857 閱讀 8743

1樓:12345額時代

1、首先在電腦中,開啟visual c++ 6.0-檔案-新建-檔案-c++ source file。

2、輸入預處理命令和主函式,如下圖所示。

3、然後定義變數、輸入數值,如下圖所示。

4、接著計算最大公因數和最小公倍數,如下圖所示。

5、輸出最大公因數和最小公倍數,如下圖所示。

6、最後點選執行,如下圖所示,就完成了。

2樓:匿名使用者

已改,看註釋

#include

using namespace std;

void main()

while((r=m%n)!=0)

cout<<"最大公約數="<< n << endl;

cout<<"最小公倍數="<< a * b / n << endl; //最後這樣列印}

3樓:傾聽風述

#include

void main()

while((r=m%n)!=0)

我不知道你是什麼意思,你是想輸出你一開始輸入的兩個數嗎?如果是的話,你可以再定義兩個變數,把m、n賦給新的變數。然後再對m、n操作!

4樓:眺穴

#include"iostream.h"

void main()

while((r=m%n)!=0)

cout<<"最大公約數="<

cout<<"最小公倍數="<

c++求最小公倍數問題

5樓:

void main (void)

cout<

}&&改成||

6樓:

#include

using namespace std;

void main (void)}}

7樓:匿名使用者

如果只是求2個數的最小公倍數 可以先用歐幾里德演算法(輾轉相除法)求他們的最大公約數

8樓:匿名使用者

我覺得這個演算法不太好...

c++求最小公倍數。

9樓:匿名使用者

沒那麼簡單,除了2,還有更大的因子呢?

15和9都是奇數,也不能整除,但135不是他們的最小公倍數哦你得排除所有的可能

其實求最小公倍速,等價於求最大公約數

m*n 肯定是m n的公倍數,但是不是最小,就要看m和n裡面有沒有共同的因子

如果我們找出m n的最大的共同因子a,即他們的最大公約數那麼m*n/a就是m n的最大公倍數了

至於求最大公倍數就可用常用的輾轉相除法

10樓:天涯醉酒人

兩個數a、b的最小公倍數永遠大於等於a、b中較大的那個數,而且小於等於a、b之積,所以可以這樣寫:

#include

int max(int,int );

int min(int ,int);

int main()

else

}cout<

return 0;

}int max(int a,int b)int min(int a,int b)

c++ 求最小公倍數

11樓:

#include

using namespace std;

int main()

return 0;//return小寫

}修改好的程式在最上面,我最近學習c++ primer,但是我有c語言的基礎,所以可以修改過來

12樓:兩文錢

#include

using namespace std;

int main()

i++;

}cout<

return 0;

}//試一下

13樓:匿名使用者

你的 i 的初值是多少 就是這個地方出的問題 再好好看看吧

求最小公倍數c++

14樓:匿名使用者

// 給定2個正整數a,b,求它們的最小公倍數。

#include

int main()

for(i = b;; i++)

if(i % a == 0&&i%b==0) //滿足最小公倍數條件,輸出 }}

//祝你學習進步,更上一層樓!(*^__^*)

15樓:沉思的雅典娜

#include

using namespace std;

int codi(int x,int y) //返回的是最大公約數while(a*b);

return 0;}

16樓:俺是來自微山滴

int lcm(int a,int b)

c++ 多個數求最小公倍數 10

17樓:雨中笨豬

1、輸入n個數,不是只定義乙個50大小的陣列,需要你動態分配陣列

2、i=0沒有處理,當i=0時 r=0 sum/r 是沒有意義的

3、對於輸入數字沒有控制

4、求最小公倍數的演算法是不對的,多個非負整數的最小公倍數不能簡單的用「總的乘積/最大公約數」來求得,比如{2,3,4}如果按照你的方法,算出來的最大公約數是1,按照2*3*4/1求得的最小公倍數是24,事實上他們的最小公倍數是12。

求多個數最小共倍數的演算法為:

(1) 計算m=a1*a2*..*an

(2) 把a1,a2,..,an中的所有項ai用m/ai代換

(3) 找到a1,a2,..,an中的最小非零項aj,若有多個最小非零項則任取乙個

(4) aj以外的所有其他非0項ak用ak mod aj代替;

若沒有除aj以外的其他非0項,則轉到(6)

(5) 轉到(3)

(6) 最小公倍數為m/aj

18樓:仙戈雅

求同時n個數的最小公倍數或最大公約數,可採取單獨求解的方法,即不要同時使用那種n數之積除以最大公約數的方法(不管用的,它只適合兩個或少量的數才有效,因為數字越多就越容易發生記憶體溢位):

19樓:匿名使用者

你是求出最大公約數,再用sum/它

其實你可以直接求最先公倍數的,兩個數的最小公倍數的求法就用到了最大公約數

int gbs(int a,int b)

這樣應該沒有錯了,你把這個題目的鏈結給我,我看看能不能過

20樓:匿名使用者

你的題目是求最小公倍數,而你的方法返回的是最大公約數int gdc(int a,int b)

if(a % b == 0)

else}

21樓:匿名使用者

如果n特別大,大於50,無法處理,還有n等於1的時候好像也沒有處理

22樓:匿名使用者

你就沒考慮過是因為資料一直乘導致中間值sum爆了int的範圍嗎,用long long試一下,或者套大數模板

23樓:匿名使用者

輸入是什麼呢? 可以手工驗證下

24樓:匿名使用者

出現0的話是不是會有bug呢?

求最小公倍數有什麼快速方法求最小公倍數的方法有哪些?

一 兩數相乘法。如果兩個數是互質數。那麼它們的最小公倍數就是這兩個數的乘積。例如 4和7的最小公倍數就是4 7 28。二 找大數法。如果兩個數有倍數關係。那麼較大的數就是這兩個數的最小公倍數。例如 3和15的最小公倍數就是較大數15。三 擴 如果兩數不是互質,也沒有倍數關係時,可以把較大數依次擴大2...

什麼叫做最小公倍數,什麼是最小公倍數

幾個數公有的倍數叫做這幾個數的公倍數,其中最小的乙個叫做這幾個數的最小公倍數。最小公倍數的表示 數學上常用方括號表示。如 12,18,20 即12 18和20的最小公倍數。最小公倍數的求法 求幾個自然數的最小公倍數,有兩種方法 1 分解質因數法。先把這幾個數分解質因數,再把它們一切公有的質因數和其中...

c語言輸出數求他們的最小公倍數,c語言,輸出三個數,求他們的最小公倍數

先求出兩個數的最小公倍數,再用這個最小公倍數與第三個數求最小公倍數就能獲得結果。舉例 如下 include stdio.h int main int argc,char ar for t a t b t a for x t t c t x printf the lcm of d,d and d is...