大家好，欢迎来到IT知识分享网。
例题：用辗转相除法和更相减损术求 228，1995的最大公约数。
解:用辗转相除法：
1995=8×228+171，
228=1×171+57，
171=3×57+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为止即可。用辗转相除法会更快得到结果，用辗转相除法求最大公约数的步骤较少，而用更相减损术运算简易,两种方法各有所长。
免责声明：本站所有文章内容,图片，视频等均是来源于用户投稿和互联网及文摘转载整编而成，不代表本站观点，不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益，请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权，请联系删除，如若转载，请注明出处：https://haidsoft.com/180798.html
