2015年12月26日
辗转相除法求最大公约数
摘要： 辗转相除法求最大公约数 设两数为a、b(b＜a)，求它们最大公约数(a，b)的步骤如下：用b除a，得a＝bq......r1(0≤r)。若r1=0，则(a，b)＝b；若r1≠0，则再用r1除b，得b＝r1q......r2(0≤r2).若r2＝0，则(a，b)＝r1，若r2≠0，则继续用r2除r1,... 阅读全文
posted @ 2015-12-26 15:01 ZJQCation 阅读(630) 评论(0) 推荐(0) 编辑