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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 01:53:17
分别用辗转相除法与更相减损术求161与253的最大公约数

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

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