求若干整数的最大公约数和最小公倍数

#include<iostream>

#include<cmath>

usingnamespace std;

intCHENG(int *A,int i){

int s=1;

for(int a=1;a<=i;a++) {

   s*=A[a];

}

return s;

}

intMAX(int a,int b)

{

 int min, max;

 max=a>b?a:b;

 min=a<b?a:b;

 if(max%min==0)

  return min;

 else

 return MAX(min,max%min);

}

intmain()

{

int i,j=0;

int A[100];

while(cin>>i){

   j++;

   A[j]=i;

}

int q=CHENG(A,j);

for(int k=1;k<j;k++){

   int p=MAX(A[k],A[k+1]);

      A[k+1]=p;

}

cout<<"最大公约数为: "<<A[j]<<endl;

cout<<"最小公倍数为: "<<q/pow(A[j],j-1)<<endl;

}