更相减损法为什么遇到偶数,要除2 要是求最大公约数的话,答案不就缩小了2的n倍么?

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/13 12:19:36
更相减损法为什么遇到偶数,要除2 要是求最大公约数的话,答案不就缩小了2的n倍么?
x){6{;?l';v=dg6n{6u΋e/g.1RfٜK?m]|2Z^~OS-x醍|ɮ6#tӆ^̷I*'VX_`g3P^YźM6m}pÔh7/.H̳́ ˴#~

更相减损法为什么遇到偶数,要除2 要是求最大公约数的话,答案不就缩小了2的n倍么?
更相减损法为什么遇到偶数,要除2
要是求最大公约数的话,答案不就缩小了2的n倍么?

更相减损法为什么遇到偶数,要除2 要是求最大公约数的话,答案不就缩小了2的n倍么?
为了计算方便
答案不会缩小2

为了方便么...