分别用辗转相除法与更相减损术求161与253的最大公约数

来源:学生作业帮助网 编辑:作业帮 时间:2024/06/11 01:24:42

分别用辗转相除法与更相减损术求161与253的最大公约数

辗转相除法:
253 161
161 92
92 69
69 23
23为最大公约数
更相减损术:
253 161
161 92
92 69
69 23
23为最大公约数
你这个例子不具有代表性.