分别用辗转相除法、更相减损术求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...