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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/04 01:30:14
分别用辗转相除法与更相减损术求161与253的最大公约数分别用辗转相除法与更相减损术求161与253的最大公约数分别用辗转相除法与更相减损术求161与253的最大公约数辗转相除法:2531611619

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

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