qq_36169430的博客

原创 C++求最大公约数的三种实现

要求：        求两个不全为0的非负整数m和n的最大公约数，记为gcd(m,n).要求：分别使用欧几里德算法、连续整数检测算法、公因数算法等实现一、欧几里德算法（辗转相除）//欧几里德算法const unsigned int Gcd1(unsigned int a, unsigned int b)//a>b{ if (a%b != 0) { if (a > b) Gcd1(...