本文共 973 字，大约阅读时间需要 3 分钟。
在 Objective-C 中实现寻找最小公倍数（LCM，Least Common Multiple）的算法，可以通过以下步骤进行：
最小公倍数（LCM）与最大公约数（GCD）之间存在着密切的关系。已知两个数 (a) 和 (b)，它们的最小公倍数可以通过以下公式计算：
[LCM(a, b) = \frac{|a \times b|}{GCD(a, b)}]
因此，计算最小公倍数的关键在于如何高效地计算最大公约数。
以下是一个完整的 Objective-C 实现代码示例，展示如何计算两个数的最小公倍数：
#import// 函数：计算最大公约数int gcd(int a int b) { while (b != 0) { int temp = a % b; a = b; b = temp; } return a;}// 函数：计算最小公倍数int lcm(int a int b) { return (a * b) / gcd(a, b);}int main(int argc int argv) { // 示例使用：计算 12 和 18 的最小公倍数 int result = lcm(12, 18); printf("最小公倍数为 %d\n", result); return 0;}
gcd 函数：通过不断使用取模运算，逐步将较大的数除以较小的数，直到余数为零时，较小的数即为最大公约数。
lcm 函数：利用公式 (LCM(a, b) = \frac{a \times b}{GCD(a, b)}) 计算最小公倍数。需要注意的是，当输入为负数时，可以通过取绝对值来确保正数运算。
main 函数：作为程序的入口，用于测试和验证计算结果。可以根据需要修改输入参数，或者添加更多的测试案例。
通过以上代码，你可以轻松地在 Objective-C 中实现最小公倍数的计算功能。
转载地址：http://yaifk.baihongyu.com/