二，辗转相除法：以大数除以小数，如果能整除，那么小数就是所求的最大公约数。否则就用余数来除刚才的除数；再用这新除法的余数去除刚才的余数。依此类推，直到一个除法能够整除，这时作为除数的数就是所求的最大公约数。三，即：gcd（x,y）表示x与y的最大公约数，有gcd(x,y)=gcd（y,x%y），如此便可把原问题转化为求两个更小数的公约数，直到其中一个数为0，剩下的另外一个数就是两者的最大公约数。
匿名回答于2024-05-19 16:33:53
