三个数能用更相减损术或辗转相除法来求最大公约数吗?
三个数能用更相减损术或辗转相除法来求最大公约数吗?
答案:1 悬赏:80 手机版
解决时间 2021-04-25 16:06
- 提问者网友：我没有何以琛的痴心不悔
- 2021-04-25 01:02
最佳答案
- 五星知识达人网友：笑迎怀羞
- 2021-04-25 02:08
可以.先求出两个数A、B的最大公约数M,再求出M和C的最大公约数N即为A,B,C三数的最大公约数.
原理：N是A,B,C的最大公约数==>N的因数是A,B,C因数的交集
M是A,B的最大公约数====>M的因数是A,B因数的交集
（M的因数是A,B因数的交集）与（C的因数）的交集就是是A,B,C因数的交集
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯