最大公因数

概念：指定两个或两个以上的整数，如果有一个整数是它们共同的因数，那么这个数就叫做它们的公因数，也可以说成公约数。公因数中最大一个的称为最大公因数，又称作最大公约数。

最小公倍数

概念：如果一个数既是a又是b的倍数，那么我们就把这个数叫着a和b的公倍数，如果这个数在ab的所有公倍数里为最小，那这个数就是最小公倍数。