作业帮 > 数学 > 作业

用辗转相除法求228与1995的最大公约数,并用更相减损术检验你的结果.

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/06/04 15:24:59
用辗转相除法求228与1995的最大公约数,并用更相减损术检验你的结果.
辗转相除法:
∵1995÷228=8…171
228÷171=1…57
171÷57=3
∴228与1995的最大公约数是57
更相减损术进行验证:
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
∴228与1995的最大公约数是57