aimerin的博客

题目： 1、用递归算法求两个整数的最大公因数。 设有不全为0的两个整数a和b,记gcd(a,b)为他们的最大公因数，即同时能整除a和b的公因数中的最大者。按照欧几里德（Euclid）的辗转相除法。gcd(a,b)具有如下性质： 用递归算法实现gcd(a,b),并给下列调用： ①求两个整数a，b的最小公倍数；②求三个数a,b,c的最大公约数 思路： 辗转相除法的思路是，1、让较大的整数作为被除数，...