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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/02 19:03:24
更相减损法为什么遇到偶数,要除2 要是求最大公约数的话,答案不就缩小了2的n倍么?

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

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

为了方便么...