高校问答植物荧光灯:用辗转相除法求153与119的最大公约数，并列出更相减损术的检验过程
来源：百度文库 编辑：高校问答 时间：2024/05/13 19:31:54
辗转相除法
153/119=1余34
119/34=3余17
34/17=2
最大公约数为17
更相减损术
153-119=34
119-34=85
85-34=51
51-34=17
153/119=1余34
119/34=3余17
34/17=2
最大公约数为17
我找抄，这是我初中的最拿手本领！
youngkit的回答无懈可击。还不快点采用算了。
17 /153 119
-----------
9 7