Question

分别用辗转相除法、更相减损术求204与85的最大公约数．(要求写出计算过程)．

Answer 1

答案：
解析：

解：用辗转相除法求204与85的最大公约数： 　　204＝85×2＋34 　　85＝34×2＋17 　　34＝17×2 　　因此，204与85的最大公约数是17　　2分 　　用更相减损术求204与85的最大公约数： 　　204－85＝119 　　119－85＝34 　　85－34＝51 　　51－34＝17 　　34－17＝17 　　因此，204与85的最大公约数是17　　5分