C++實現求N個數的最大公約數和最小公倍數

算法實現：

#include <iostream>
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<<"請選擇計算的數據數量："<<endl;
    int n;
    cin>>n;
    while(cin.fail()){
        cout<<"Wrong, you have inputed a wrong type data\n"<<endl;
        cin.clear();//清除錯誤標記，重新打開輸入流，但是輸入流中依舊保留着之前的不匹配的類型
        /*cin.sync();*///清除cin緩存區的數據。
        while(cin.get() != '\n'){
            continue;
        }
        cout<<"please input again"<<endl;
        cin>>n;
    }
    cout<<"請輸入"<<n<<"個數據："<<endl;
    int a[n];
    for(int m=0;m<n;m++)
        cin>>a[m];
    int div=ndivisor(a,n);
    int mul=nmultiple(a,n);
    cout<<"上述"<<n<<"個數字的最大公約數為："<<div<<endl;
    cout<<"上述"<<n<<"個數字的最小公倍數為："<<mul<<endl;
    return 0;
}

int divisor(int a,int b)//兩個數求最大公約數
{
    int temp;
    if(a<b)
    {
        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));
}