15和20的最大公因数

15和20的最大公因数是5。根据分解质因数法，已知15=3×5，20=2×2×5，因此15和20公因数除了1之外，只有5，所以15和20的最大公因数为5。最大公因数也叫做最大公约数，指的是两个或多个整数共有约数中最大的一个。

15和20的最小公倍数

15和20的最小公倍数是60。根据分解质因数法，已知15=3×5，20=2×2×5，所以15和20的最小公倍数为3×2×2×5=60。最小公倍数指的是几个数的公倍数中除0以外最小的一个数。

求最大公因数的办法

求最大公因数的方法有：质因数分解法、短除法、辗转相除法、更相减损法。质因数分解法是把每个数分别分解质因数，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大公约数。短除法的求法如下：先用这几个数的公约数连续去除，一直除到所有的商互质为止，然后把所有的除数连乘起来，所得的积就是这几个数的最大公约数。

基本概念

如果数a能被数b整除，a就叫做b的倍数，b就叫做a的约数。约数和倍数都表示一个整数与另一个整数的关系，不能单独存在。如只能说16是某数的倍数，2是某数的约数，而不能孤立地说16是倍数，2是约数。

"倍"与"倍数"是不同的两个概念，"倍"是指两个数相除的商，它可以是整数、小数或者分数。"倍数"只是在数的整除的范围内，相对于"约数"而言的一个数字的概念，表示的是能被某一个自然数整除的数。

几个整数中公有的约数，叫做这几个数的公约数；其中最大的一个，叫做这几个数的最大公约数。例如：12、16的公约数有1、2、4，其中最大的一个是4，4是12与16的最大公约数，一般记为（12，16）=4。12、15、18的最大公约数是3，记为（12，15，18）=3。

几个自然数公有的倍数，叫做这几个数的公倍数，其中最小的一个自然数，叫做这几个数的最小公倍数。例如：4的倍数有4、8、12、16，……，6的倍数有6、12、18、24，……，4和6的公倍数有12、24，……，其中最小的是12，一般记为[4，6]=12。12、15、18的最小公倍数是180。记为[12，15，18]=180。若干个互质数的最小公倍数为它们的乘积的绝对值。

常用结论

在解有关最大公约数、最小公倍数的问题时，常用到以下结论：

（1）如果两个自然数是互质数，那么它们的最大公约数是1，最小公倍数是这两个数的乘积。

例如8和9，它们是互质数，所以（8，9）=1，[8，9]=72。

（2）如果两个自然数中，较大数是较小数的倍数，那么较小数就是这两个数的最大公约数，较大数就是这两个数的最小公倍数。

例如18与3，18÷3=6，所以（18，3）=3，[18，3]=18。

（3）两个整数分别除以它们的最大公约数，所得的商是互质数。

例如8和14分别除以它们的最大公约数2，所得的商分别为4和7，那么4和7是互质数。

（4）两个自然数的最大公约数与它们的最小公倍数的乘积等于这两个数的乘积。

例如12和16，（12，16）=4，[12，16]=48，有4×48=12×16，即（12，16）×[12，16]=12×16。