Question

Nêu thuật toán tối ưu để tìm ƯCLN của 2 số nguyên

Answer 1

int gcd(int a, int b)

{

while (a*b != 0)

{

if (a > b)

{

a%=b;

}

else

{

b%=a;

}

}

return a + b;

}

Answer 2

unsigned long long ucmax(unsigned long long a, unsigned long long b)
{
    if (a%b==0) return(b);
    else return(b,a%b);
}