monmon Multiple，简称LCM）则是指能够被两个或多个整数整除的小正整数。在数学中，求公约数和小公倍数是一项基本的运算，而在C语言中，我们可以用辗转相除法等方法来实现。
1. 辗转相除法
辗转相除法，也叫欧几里德算法，是求公约数的一种简便方法。其基本思想是两个整数的公约数等于其中较小的数和两数的差的公约数。例如，求24和60的公约数，可以按照以下步骤进行
（1）60 ÷ 24 = 2 … 12
（2）24 ÷ 12 = 2 … 0
因为余数为0，所以12即为24和60的公约数。
代码实现如下
ttt b)
{t r;
while (b >0)
{
r = a % b;
a = b;
b = r;
} a;
2. 小公倍数的求解
在求小公倍数时，我们可以根据两个数的乘积与公约数的关系，得出小公倍数的公式LCM = a b / GCD。因此，我们可以先求出公约数，再用它来求出小公倍数。
代码实现如下
ttt b)
{tp = gcd(a, b);p;
本文介绍了C语言中求公约数和小公倍数的两种方法辗转相除法和公式法。辗转相除法是一种常用的求公约数的方法，而公式法则可以用来求解小公倍数。在实际编程中，我们可以根据具体的需求选择不同的方法来实现。
