用更相减损术求84与32的最大公约数,共需作?次减法,求得的最大公约数是?

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 16:05:30

用更相减损术求84与32的最大公约数,共需作?次减法,求得的最大公约数是?
用更相减损术求84与32的最大公约数,共需作?次减法,求得的最大公约数是?

用更相减损术求84与32的最大公约数,共需作?次减法,求得的最大公约数是?
84-32=52
52-32=20
32-20=12
20-12=8
12-8=4
8-4=4
所以4是84和32的最大公约数
共做6次减法