gcd.cpp

gcd.cpp

[[cheerp::jsexport]] int gcd(int a, int b)
{
        //Euclidean algorithm to compute Greatest Commond Divisor
        while (b) 
        {
                int temp = a % b;
                a = b;
                b = temp;
        }
        return a;
}