用更相减损术求459与357的最大公约数需做多少次减法

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 22:37:57

用更相减损术求459与357的最大公约数需做多少次减法
用更相减损术求459与357的最大公约数需做多少次减法

用更相减损术求459与357的最大公约数需做多少次减法
459-357=102
357-102=255
255-102=153
153-102=51
102-51=51
51-51=0
共6次