用更相减损术求228与1995的最大公约数

来源:学生作业帮助网 编辑:六六作业网 时间:2025/02/01 22:35:32
用更相减损术求228与1995的最大公约数用更相减损术求228与1995的最大公约数用更相减损术求228与1995的最大公约数1995-228=17671767-228=15391539-228=13

用更相减损术求228与1995的最大公约数
用更相减损术求228与1995的最大公约数

用更相减损术求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
所以228、1995的最大公约数是57
给分吧……………………………………