谁能更详细的讲一下辗转相除法(欧几里得算法)
问题描述：
谁能更详细的讲一下辗转相除法(欧几里得算法)
我现在正学着新课改必修三的课程,上面对辗转相除法(欧几里得算法)的讲解我不是很明白,希望懂的朋友们能够详细的讲解一下!
答
是为了找出A、B的最大公约数
计算出A除B的余数R
如果R=0那麼B为A、B的最大公约数
如果R不等於0,则把新的除数B作为新的被除数,
把余数R作为新的除数,一直运算,直到余数为0,
此时的除数及为正整数A、B的最大公约数