怎么快速找出最大公因数
来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/08/15 04:31:12
怎么快速找出最大公因数
![怎么快速找出最大公因数](/uploads/image/z/13584469-13-9.jpg?t=%E6%80%8E%E4%B9%88%E5%BF%AB%E9%80%9F%E6%89%BE%E5%87%BA%E6%9C%80%E5%A4%A7%E5%85%AC%E5%9B%A0%E6%95%B0)
有一种叫辗转相除法
两个整数的最大公约数等于“其中较小的数”和“两数的差”的最大公约数.
例如,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 了
两个整数的最大公约数等于“其中较小的数”和“两数的差”的最大公约数.
例如,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 了