C语言如何求公约数和小公倍数
在数学中，公约数和小公倍数是两个重要的概念。在计算机编程中，求公约数和小公倍数也是常见的需求。在C语言中，有多种方法可以实现这两个功能。
辗转相除法
辗转相除法，也称为欧几里得算法，是求公约数的一种常用方法。其基本思想是用较大数除以较小数，再用余数去除除数，直到余数为0时，的除数即为公约数。
ttt b){t r = a % b;
while(r != 0){
a = b;
b = r;
r = a % b;
} b;
穷举法是一种比较暴力的方法，它从两个数的小值开始，逐个往下枚举，找到两个数都能整除的数。
ttt b){tin = a >b ? b a;tin; i >= 1; i--){
if(a % i == 0 && b % i == 0){ i;
}
} 1;
求小公倍数
辗转相除法
小公倍数可以通过公约数来求得。根据数学原理，两个数的小公倍数等于它们的乘积除以它们的公约数。
ttt b){ a b / gcd(a, b);
穷举法也可以用来求小公倍数，它从两个数的值开始，逐个往上枚举，找到能同时被两个数整除的小的数。
ttt b){tax = a >b ? a b;
while(1){axax % b == 0){ax;
}ax++;
}
通过以上代码实现，我们可以看出，辗转相除法是求公约数和小公倍数的比较高效的方法。而穷举法虽然简单易懂，但在处理大数时效率较低。在实际应用中，我们应该根据具体情况选择合适的方法。
