神马品牌网成都铁路配件厂:用辗转相除法求153与119的最大公约数，并列出更相减损术的检验过程
来源：百度文库 编辑：神马品牌网 时间：2024/04/28 03:51:23
辗转相除法
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