公约数和公倍数的区别（公因数和公约数的区别举例）

公约数与公倍数的区别在于最大公约数和最小公倍数算法不同、概念不同以及本质不同。

最大公约数和最小公倍数算法不同。利用质因数分解法求最大公约数，各个质因数中最大的一个为最大公约数。最小公倍数是分解在其中的各种素数因子相乘的结果。

公约数也称公因数，就是一个数能同时被几个整数所整除的数，例如30，能同时被10、15、2、3、5，所整除。公倍数是指某个整数有几个相同倍数的数，最小公倍数是指最简几个数的乘积。例2、3、5，最小公倍数是30。所以在计算几个数有没有最小公倍数时，通过分解质因数来解决。