谁能更详细的讲一下辗转相除法(欧几里得算法)我现在正学着新课改必修三的课程,上面对辗转相除法(欧几里

发布时间：2021-03-08 22:39:54

谁能更详细的讲一下辗转相除法(欧几里得算法)我现在正学着新课改必修三的课程,上面对辗转相除法(欧几里得算法)的讲解我不是很明白,希望懂的朋友们能够详细的讲解一下!

网友回答

是为了找出A、B的最大公约数
计算出A除B的余数R
如果R=0那麼B为A、B的最大公约数
如果R不等於0,则把新的除数B作为新的被除数,
把余数R作为新的除数,一直运算,直到余数为0,
此时的除数及为正整数A、B的最大公约数
以上问题属网友观点，不代表本站立场，仅供参考！