1.3 1.3 算法案例算法案例第一课时第一课时 我们是如何求两个正数的最大公约数的？我们是如何求两个正数的最大公约数的？如：求下面两个正整数的最大公约数：如：求下面两个正整数的最大公约数：（1）求）求25和和35的最大公约数的最大公约数（2）求）求2520和和1470的最大公约数的最大公约数25（1）55357（2）1470101472520252所以，所以，25和和35的最的最大公约数为大公约数为5所以，所以，2520和和1470的最大公约数为的最大公约数为210解：解：736217123如何算出如何算出8251和和6105的最大公约数？的最大公约数？（欧几里德算法）（欧几里德算法）思考思考1:对于对于82518251与与61056105这两个数，由于这两个数，由于 8251=8251=610561051+1+21462146 82518251与与61056105的公约数就是的公约数就是61056105与与 21462146的公约数。的公约数。？那么那么,8251,8251与与61056105这两个数的公约数和这两个数的公约数和 61056105与与21462146的公约数有什么关
