用辗转相除法和更相减损术求272与153的最大公约数用辗转相除法和更相减损术求272与153的最大公
问题描述：
用辗转相除法和更相减损术求272与153的最大公约数
用辗转相除法和更相减损术求272与153的最大公
答
272对153求余,结果为119；153对119求余结果为34；119对34求余结果为17；34对17求余结果为0,故272与153的最大公约数为17.