wyatt007的博客

原创 欧几里德算法

1.求最大公约数 （欧几里德算法和扩展欧几里德算法） 用辗转相除法（欧几里德法）求最大公约数算法描述: m用n求余为a, 若a不等于0 则 m = n, n = a, 继续求余 否则(即若a为0)  n 为最大公约数 最小公倍数 = 两个数的积 / 最大公约数 #include "iostream" using namespace std; int gy(int a,