作业帮 > 数学 > 作业

求1185、1659、2212这三个数的最大公约数.有提示但看不懂.

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/20 15:05:47
求1185、1659、2212这三个数的最大公约数.有提示但看不懂.
有提示说:由‘整除的性质’可知,三个数的最大公约数,也是它们每两个数之差的最大公约数.是什么整除的性质?具体怎么解?望大师们说清楚详细些!
求1185、1659、2212这三个数的最大公约数.有提示但看不懂.
设这个最大公约数为x
x能整除1185,能整除1659,自然能整除1659-1185=474
x能整除1659,能整除2212,自然能整除2212-1659=553
x能整除474,能整除553,自然能整除553-474=79
然后检验79能否整除1185、1659、2212 其中的一个
若能,则最大公约数为79
若不能,则为1