【金版学案】高二数学人教A版必修3学案：1.3.1 辗转相除法与更相减损术 Word版含答案[ 高考].docVIP

1．3　算法案例　辗转相除法与更相减损术 理解辗转相除法与更相减损术的含义和运算． 1．我们求最大公约数的方法就是辗转相除法也叫欧几里得算法它是由欧几里得在公元前300年左右首先提出的．利用辗转相除法求最大公约数的步骤如下：第一步用较大的数m除以较小的数n得到一个商q和一个余数r第二步若r0，则n为m的最大公约数；若r则用除数n除以余数r得到一个商q和一个余数r第三步若r＝0则r为m的最大公约数；若r则用除数r除以余数r得到一个商q和一个余数r依次计算直至r＝0此时所得到的r－1即为所求的最大公约数．例如：12与18的最大公约数为多少？解析：18＝12×1＋6；12＝6×2；所以12与18的最大公约数6.更相减损术求最大公约数的翻译成现代语言为：第一步任意给定两个正整数判断它们是否都是偶数．若是用2约简；若不是执行第二步．第二步以较大的数减去较小的数接着把较小的数与所得的差比较并以大数减小数．继续这个操作直到所得的数相等为止则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数．语句“r＝m 表示m除以n余数为r则： 3”等于________． 1．下列各组关于最大公约数的说法中不正确的是(　　)和12的最大公约数是4和36的最大公约数是6和340的最大公约数是17和315的最大公约数是105在对16和12求最大公约数时整个操作如下：(16)→(4，12)→(4，8)→(4，