该C语言代码示例展示了如何找到两个整数a和b的最小公倍数（LCM）。通过从1开始递增i并检查i*a是否能被b整除，一旦找到满足条件的i，i*a即为a和b的最小公倍数。
前言：内容包括代码实现，思路解读
代码实现：
#include<stdio.h>
int main()
{
int a = 0;
int b = 0;
scanf("%d %d", &a, &b);
int i = 1;
while (i * a % b != 0)
{
i++;
}
printf("%d", i * a);
return 0;
}
思路解读：
a和b的公倍数假定是m
在数学上：m/a会得到一个i，则i*a会得到m
m/b会得到一个j，则j*b会得到m
故而，我们让i从1开始，不断++，与a相乘，若是有一天 i*a%b==0，则i*a就找到了公倍数m
扫一扫
7287
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
