‌ 公因数和最大公因数

     ‌公因数：几个数公有的因数叫做这几个数的公因数。

     ‌最大公因数：几个数的公因数中最大的一个公因数叫做这几个数的最大公因数。

     ‌互质数和互质：公因数只有1的两个数叫做互质数，也叫互素数。当两个或两个以上的数是互质数时，我们就说它们互质。

     ‌公倍数和最小公倍数

     ‌公倍数：两个或多个整数公有的倍数叫做它们的公倍数。

     ‌最小公倍数：除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。

     ‌整数$a$，$b$的最大公因数记为$(a,b)$，最小公倍数记为$［a,b］$，同样的，$a$，$b$，$c$的最小公倍数记为$［a,b,c］$，多个整数的最小公倍数也有同样的记号。

     ‌定理：$(a,b)［a,b］=ab$（$a$，$b$均为整数）。

     ‌3、求最大公因数的方法

     ‌（1）枚举法

     ‌求几个数的最大公因数，可以将这几个数的因数全部列举出来，从中找到相同的、公有的因数，就是这几个数的公因数，其中最大的公因数就是最大公因数。

     ‌（2）分解质因数法

     ‌几个自然数的最大公因数，必须包含这几个自然数全部公有的质因数，因此可先把各个数分解质因数，再把这几个自然数全部公有的质因数选出并连乘起来，所得的积就是最大公因数。

     ‌（3）短除法

     ‌先把各个数公有的质因数从小到大依次作为除数，连续去除这几个数，再把除得的商写在该数的下方，一直除到各个商只有公因数1为止，最后所有除数连乘起来，所得的积就是这几个数的最大公因数。