【奥数小知识】辗转相除法求最大公因数

 雪帆奥数王老师亲情奉献：http://blog.sina.com.cn/s/blog_4a6685e90102dyfc.html

        我们知道，要求两个数的最大公因数，可以用短除法，分解质因数法。但有的时候，你可能无法看出一个数的因数有哪些，或者数比较大时，我们就可以用到辗转相除法。

        辗转相除法的内容：用较大数除以较小数，看是否有余数，如果没有，则较大数是较小数的倍数，他们的最大公因数就是较小数。这是比较简单的情况。如果有余数，则用刚才式子中的除数除以余数，看是否有余数，如果有继续除，直到没有余数，最后一个式子中的除数或者上一个式子中的余数就是他们的最大公因数。

       想学习的，最好自己举个例子。

       这个原理的模型来源于一道几何面积题：

       一个长方形，告诉你长和宽，然后要求你尽可能大的分割成若干个正方形（大小可以不一样）。问最后一个小的正方形最大是多少？

      你画个图形也很理解这个意思。

     开心训练题：求7337和1081的最大公因数

    如有问题请留言。本文章属于雪帆老师原创，转载请注明地址。http://blog.sina.com.cn/aoshu