请前往标签设置摘要
求最大公因数的最快方法主要包括以下几种1 辗转相除法 方法描述用较大数除以较小数,再用出现的余数去除以前面的除数,再用出现的余数去除以前面的除数,如此反复,直到最后余数为0为止那么最后的除数就是所求的最大公因数 优点...