分别用辗转相除法、更相减损术求204与85的最大公约数.

问题描述:

分别用辗转相除法、更相减损术求204与85的最大公约数.

(1)用辗转相除法求204与85 的最大公约数:204=85×2+3485=34×2+1734=17×2因此,204与85 的最大公约数是17     (3分) 用更相减损术求204与85的最大公约数:204-85=119...