数学吧 关注:889,109贴子:8,750,216
  • 1回复贴,共1

求辗转相除法求最大公约数的分析证明

只看楼主收藏回复

分别用m,n,r表示被除数、除数、余数。
①求m/n的余数r.
②若r=0,则n为最大公约数.若r≠0,执行第③步.
③将n的值放在m中,将r的值放在n中.
④返回重新执行第①步。
为什么是!~谢谢~~


1楼2007-08-20 22:34回复
    A>=B
    因为A,B的最大公约数=(A-B)与B的最大公约数


    IP属地:广东2楼2007-08-20 23:10
    回复