n个数的最小公倍数

#include<iostream>

using namespace std;

int main()

{

int a, b;

int r;  //两数的最大值

int i;  //最小公倍数的值

int c;  //中间变量

int n;  //整数个数

int k;  //次数

int m[100];

cout << "请输入整数个数n：";

cin >> n;

cout << "请依次输入整数：";

for (k = 0; k <= n - 1; k++)

{

cout << "请输入第" << k + 1 << "个整数" << endl;

cin >> m[k];

}

a = m[0];

for (k = 1; k <= n - 1; k++)  //n-1次对比，求得最小公倍数

{

b = m[k];

if (a < b)  //交换a ,b

{

c = a; a = b; b = c;

}

 

r = a * b;

if (a%b == 0)  //最小公倍数

{

i = a;

}

else

{

for (i = a + 1; i <= r; i++)

{

if (i%a == 0 && i % b == 0)

break;

}

}

a = i;

b = m[k + 1];

}

cout << i << endl;

system("pause");

return 0;

}