滿意答案

江湖矛盾四不象

2013.11.27

采納率：47%????等級：12

已幫助：5468人

//下面是C++的，求N個數的最小公倍數。

給你說下思路吧，n個數的最小公倍數等于 前n-1個數的最小公倍數與第n個數的最小公倍數。

//求兩最小公倍數，即求出兩個數的最大公約數，再用這兩個數的乘積除以最大公約數。

#include

using namespace std;

__int64 hanshu(__int64 ,__int64 );

int main()

{

int N;

while(cin>>N)

{

__int64 *pt=new __int64[N];

for(int i=0;i

{

cin>>pt[i];

}

for(int i=0;i

{

pt[i+1]=hanshu(pt[i],pt[i+1]);//求出前i+1個數的最小公倍數，再賦給pt[i+1]

}

cout<

delete []pt;

}

return 0;

}

__int64 hanshu(__int64 x,__int64 y)

{

__int64 a=x,b=y;

if(a

{

__int64 t;

t=a;a=b;b=t;

}

__int64 i=a%b;

while(i)

{

a=b;

b=i;

i=a%b;

}

return (x*y/b);

}

01分享舉報

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的c语言求5个数最小公倍数,C语言，求从键盘输入的五个自然数的最小公倍数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。