用更相减损术求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次减法