关于算法第四版里面的一些算法的C++代码（一部分呢），欧几里得算法（最大公约数）

#include <iostream>
using namespace std;


int gcd(int p, int q)
{
if (q == 0) return p;
int r = p%q;
return gcd(q,r);
}


int main()
{
printf("%d\n",gcd(12,10));
return 0;
}