Question

辗转相除法

求最大公约数

Answer 1

void swap(int& a, int& b)
{
int temp = a;
a = b;
b = temp;

}

int gcd(int big, int small)
{
if (small > big)
swap(small, big);
if (small == 0)
return big;
gcd(big%small, small);

}