公有质因数和独有质因数

在求两个数的最小公倍数和最大公因数时，会用到短除法，这种方法就是用两个数的公因数去除，公因数一般都是质数，一直除到两个数的商是互质数为止。

这些除数就是两个数的公有质因数，那两个数各自商中所含的质数，就是它们自己独有的质数。比如15=3X5，21=3X7。

3是15和21的公有质因数，5和7是它们独有质因数。