如何快速找出两个数的最大公因数

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/20 13:37:07
如何快速找出两个数的最大公因数
x]N@':X؋.@RiH"B" 5J)̝'CD%֞9w&WfuFw-W]m2+w}24ې@E::fʨKw|ꏺI&K˗n͕lm"!hwXŚ7pU#LzH,,r 8}DjF3'(WO!5sT4a?n#@]br/kq2o/?6@# ް>,ІMm`=aҒ"NFo[- D*$dd湡qEW/JHqf{RoyoAY W EX RdR60V>k

如何快速找出两个数的最大公因数
如何快速找出两个数的最大公因数

如何快速找出两个数的最大公因数
有一种叫辗转相除法
两个整数的最大公约数等于“其中较小的数”和“两数的差”的最大公约数.
例如,252和105的最大公约数是21(252 = 21 × 12;105 = 21 × 5);
因为两数之差252 − 105 = 147,
147和105的最大公约数是21.所以252和105的最大公约数是21.
还可以继续辗转下去.
147和105的最大公约数就是
147-105=42与105的最大公约数
继续辗转
42与105的最大公约数就是
105-42=63与42的最大公约数,这是很明显就看出是21 了

因式分解后找出相同的约数再将约数相乘