最大公因数（Greatest Common Divisor， 缩写为GCD）和最小公倍数（Least Common Multiple， 缩写为LCM）是数论中两个重要的概念。
最大公因数
定义：两个或多个整数共有的最大的因数。
求法：有多种方法可以求两个数的最大公因数，包括质因数分解法、辗转相除法（欧几里得算法）、短除法等。
最小公倍数
定义：两个或多个整数共有的最小的倍数。
求法：最小公倍数可以通过两数的乘积除以它们的最大公因数来求得，即 LCM（a, b） = （a × b） / GCD（a, b）。
示例
对于数字 12 和 32：
最大公因数：GCD（12, 32） = 4
最小公倍数：LCM（12, 32） = （12 × 32） / 4 = 96
对于数字 42 和 14：
最大公因数：GCD（42, 14） = 14
最小公倍数：LCM（42, 14） = 42（因为 42 是 14 的倍数）
技巧
如果两个数是倍数关系，那么其中较小的那个数就是它们的最大公因数，较大的那个数就是它们的最小公倍数。
求多个数的最大公因数时，可以先两两求最大公因数，再用结果与下一个数求最大公因数，直到处理完所有数。
通过掌握这些概念和技巧，可以有效地求出任意两个或多个整数的最大公因数和最小公倍数。