这题想了挺久的,只要知道多位正整数怎么求最小公倍数就可以了
两个正整数求最小公倍数:两个数相乘除以两个数的最大公约数
定义一个s =1 与输入的第一个数求出最小公倍数 把求出的结果给s 再让s与第二个数求最小公倍数,以此类推……
最后的s就是n个数的最小公倍数
#include <iostream>
using namespace std;
int main()
{
unsigned int n,i,j,w,s,m,min;//注意用unsigned
while(cin>>n)
{
s=1;
for(i=0;i<n;i++)
{
cin>>m;
min=s;
if(min>m)
min=m;
for(j=1;j<=min;j++)
{
if(m%j==0&&s%j==0)
{
w=j;
}
}
s=m*s/w;
}
cout<<s<<endl;
}
return 0;
}