数据结构、算法与应用 （C++描述） 第二版 1.23

求解两个数的最大公约数，欧几里得算法。

#include<iostream>

unsigned long gcd(int x, int y)
{
if (y == 0)
return x;
else
return gcd(y, x % y);
}

int main()
{
std::cout << gcd(20, 30) << std::endl;
std::cout << gcd(112, 42) << std::endl;
return 0;
}