用更相减损术来算228和1995的最大公约数

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/27 14:54:24
用更相减损术来算228和1995的最大公约数

用更相减损术来算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
答案就是57啦~