求最大公约数 算法记录

#include <iostream>
using namespace std;
int gcd(int a, int b)
{
    if (0 == a % b)
    {
        return b;
    }
    return gcd(b, a % b);
}
int gcdd(int* p, int len)
{
    int* pp = new int[len];
    int res =0;
    memcpy(pp, p, len * sizeof(int));
    for (int i = 1; i < len; i++)
    {
        *pp = gcd(*pp, *(pp+i));
    }
    res = *pp;
    delete [] pp;
    return res;
}