求n个数的最大数最小数c++_C++实现求N个数的最大公约数和最小公倍数

#include

using namespace std;

int divisor(int a,int b);

int ndivisor(int *a,int n);

int multiple(int a,int b);

int nmultiple(int *a,int b);

int main()

{

cout<

int n;

cin>>n;

while(cin.fail()){

cout<

cin.clear();//清除错误标记，重新打开输入流，但是输入流中依旧保留着之前的不匹配的类型

/*cin.sync();*///清除cin缓存区的数据。

while(cin.get() != '\n'){

continue;

}

cout<

cin>>n;

}

cout<

int a[n];

for(int m=0;m

cin>>a[m];

int div=ndivisor(a,n);

int mul=nmultiple(a,n);

cout<

cout<

return 0;

}

int divisor(int a,int b)//两个数求最大公约数

{

int temp;

if(a

{

temp=a;

a=b;

b=temp;

}

while(b!=0)

{

temp=a%b;

a=b;

b=temp;

}

return a;

}

int ndivisor(int *a,int n)//n个数求最大公约数

{

if(n==1)

return(*a);

return divisor(a[n-1],ndivisor(a,n-1));

}

int multiple(int a,int b)//求最小公倍数

{

int divisor(int a,int b);

int temp=divisor(a,b);

return(a*b/temp);

}

int nmultiple(int *a, int n)//求n个数的最小公倍数

{

if (n == 1)

return *a;

else

return multiple(a[n-1], nmultiple(a, n-1));

}