高考数学一轮复习 热点难点精讲精析 9.2算法案例.docVIP

高考一轮复习热点难点精讲精析：9.2算法案例 (一)求两个数的最大公约数 ※相关链接※ 1.辗转相除法就是用大数除以小数,再用小数除以余数,直到较大的余数能被较小的余数整除为止,这个较小的余数就是所求的最大公约数. 2.更相减损术是大数减去小数,直到大数减小数的差等于小数时停止减法,较小的数就是最大公约数. (1)更相减损术的算法步骤:(以求a,b两整数的最大公约数为例) 第一步:输入两个正整数a,b; 第二步:若a不等于b,则执行第三步;否则执行第四步; 第三步:若ab,则a=a-b;否则b=b-a,返回第二步; 第四步:输出a. (2)程序框图如图所示: 注:更相减损术的步骤较多,而辗转相