任何两个自然数都有公因数1，（除零以外）公因数中（几个）最大的称为最大公因数；
最小公倍数：在两个或两个以上的自然数中，如果他们有相同的倍数，这些倍数中，最小的称为这些整数的最大公倍数。
如：12和16的最大公因数是4
12和16的最小公倍数是48
假设两个数分别为a和b，它们的最大公约数记为gcd(a,b)，最小公倍数记为lcm(a,b)。
求最大公约数可以使用辗转相除法：
1. 用较大数除以较小数，得到商和余数。
2. 若余数为0，则较小数即为最大公约数。
3. 若余数不为0，则用较小数除以余数，得到新的商和新的余数。
4. 重复步骤2和3，直到余数为0，此时最大公约数为除数。
例如，求24和60的最大公约数：
60÷24=2余12
24÷12=2余0
因此，最大公约数为12。
求最小公倍数可以使用公式 lcm(a,b) = a×b / gcd(a,b)。
例如，求24和60的最小公倍数：
gcd(24,60) = 12
lcm(24,60) = 24×60 / 12 = 120
因此，24和60的最小公倍数为120。
