数学 最大公约数

来源:百度知道 编辑:UC知道 时间:2024/07/05 06:53:35
求三个数的最大公约数

277090 21672 8127
最好还有详细的方法
是27090

将最小的数:8127因式分解,很容易看出能被9整除
则8127=301*3*3
再看另两数能否被301整除
27090/301=90=9*10
21672/301=72=9*8
则最大共约数为301*9=8127

先把最小的数分解成 质数象乘的形式 然后
8127=3*3*3*301
然后 用其他俩数 除以 最大的那个质数
21672=301*3*3*24

277090=301*920.56。。。。

由于277090 除以 3或者301 都是小数

27090=301*3*3*10

所以。。则最大共约数为301*9=8127

8127=9*903=9*3*301=3*3*3*7*43
277090 不能被3除尽,也不能被7或43除尽,
最大公约数是1

修改后为8127

(27090,21672)=(5418,21672)=(5418,0)=5418

(8127,5418)=(2709,5418)=(2709,0)=2709

所以:(27090,21672,8127)=(5418,8127)=2709