gcd.h

int gcd(int a, int b)
{
    return (a%b==0)?b:gcd(b,a%b);  //Jacob
}

int gcd2(int a, int b)
{
    //iterative version
    int temp;
    while (a)
    {
        temp = b;
        b = a;
        a = a%temp;
    }
    
    return b;
}