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