如何快速找出两个数的最大公因数
答案:2 悬赏:50 手机版
解决时间 2021-03-15 17:15
- 提问者网友：書生途
- 2021-03-14 20:48
如何快速找出两个数的最大公因数
最佳答案
- 五星知识达人网友：詩光轨車
- 2021-03-14 21:22
有一种叫辗转相除法
两个整数的最大公约数等于“其中较小的数”和“两数的差”的最大公约数。
例如，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 了
全部回答
- 1楼网友：思契十里
- 2021-03-14 22:30
因式分解后找出相同的约数再将约数相乘追问能举个例子吗
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯