如何求两个数的最大公因数？

Question

如题所述

Answer 1

求最大公因数的三种方法：倍数法、互质法、短除法。

一、倍数法

当两个数成倍数关系时，最大公因数就是两个数中较小的那个数。如18和9可以直接判断它们的最大公因数是9，因为18和9成倍数关系，9是18的因数，9也是9的因数，即9是18和9的最大公因数。

二、互质法

当两个数互质时，它们的最大公因数是1。如8和9的最大公因数便是1，因为8的因数有1，2，4，8。而9的因数有1，3，9。则8和9的公因数就只有1，即最大公因数。

因此，只有公因数1的两个数被称为互质数，互质的两个数的最大公因数是1。13和15；21和8  3和5；161和3等这些数，每组之间的两个数都互质，所以它们的最大公因数都是1。

三、短除法

对于不是特殊关系的两个数，不能直接判断最大公因数的两个数，可以采用短除法。把两个数当作被除数，同时除以一个相同的数，除以的这个数叫除数，除数要能够同时满足被两个数整除，其实这个除数就是两个数的因数，一直除到不能除为止，这时把所有除数相乘所得结果即为两数的最大公因数。

学习数学的好处如下：

1、数学可以使你的大脑变得更加聪明，增加你思维的严谨性。

2、数学属于基础学科，数学学不好什么也学不好，无论你要学习什么，都要有数学的基础。

3、数学知识贯穿于我们的生活中，可以说是无处不在，我们每天都在不知不觉中运用这数学知识生活着。

4、数学是研究世间上，一切数量关系和空间位置关系。可以说离开数学，一切都寸步难行。