用短除法求最大公因数。34和85、19和20

如题所述

17|__34__85__
...........2.......5
34和85的最大公约数是17

19和20是互质数,不需要短除法就知道它们的最大公约数是1。
温馨提示:答案为网友推荐,仅供参考