更新时间：作者：小小条
例题：用辗转相除法和更相减损术求 228，1995的最大公约数。
解:用辗转相除法：
1995=8x228+171，
228=1x171+57，
171=3x57+0。
所以,57就是 228和1995 的最大公约数
用更相减损术：
1995-228=1767，
1767-228=1539，
1539-228=1311，
1311-228=1083，
1083-228=855，
855-228=627，
627-228=399，
399-228=171，
228-171=57，
171-57=114，
114-57=57，
则57就是228与1995的最大公约数。
规律方法：使用辗转相除法,我们就根据 a=nb+r这个式子,反复执行,直至r=0为止；使用更相减损术,我们就根据 r=a-b 这个式子，反复执行直到r=0为止即可。用辗转相除法会更快得到结果，用辗转相除法求最大公约数的步骤较少，而用更相减损术运算简易,两种方法各有所长。
版权声明：本文转载于今日头条，版权归作者所有，如果侵权，请联系本站编辑删除