拓展欧几里得算法以及从C++代码实现 欧几里得算法求最大公因数 应用:求最大公因数 欧几里得算法可以求最大公因数,简单的说就是,就是将一个数对另一个数取mod,然后将除数在对余数mod,直到余数为0。 c++代码实现 #include<iostream> using namespace std; int gcd(int p ,int q){ int r = 0; do{ int r = p%q; p = q