c语言求5个数最小公倍数,C语言，求从键盘输入的五个自然数的最小公倍数

满意答案

江湖矛盾四不象

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分享举报