更相减损法求最大公约数
(1)若都是偶数则进行除以2化简
若不是则直接进行第二步
(2)用大数减小数,所得的差与小数进行比较,再用较大数减去较小数,直到减数与差相等为止。
(3)最大公约数即为:第一步中约掉的若干个2的积与第二步中等数的乘积。
更相减损法求最大公约数
最新推荐文章于 2024-05-12 15:06:59 发布
更相减损法求最大公约数
(1)若都是偶数则进行除以2化简
若不是则直接进行第二步
(2)用大数减小数,所得的差与小数进行比较,再用较大数减去较小数,直到减数与差相等为止。
(3)最大公约数即为:第一步中约掉的若干个2的积与第二步中等数的乘积。