请编写函数求两个数的最小公倍数

1、 题目

编写函数：求两个数的最小公倍数。

最小公倍数（Least Common Multiple，LCM），如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数，对于两个整数来说，指该两数共有倍数中最小的一个。

2、思路：

① 比较a和b,先确定其中的较大的数。

② 然后分别利用a和b同时整除较大的数，然后较大的数一次递增，直到同时满足a和b同时整除为止。
 

或者我们用公式：最小公倍数=两数的乘积/最大公约（因）数

3 、温馨提示

      C语言试题汇总里可用于计算机二级C语言笔试、机试、研究生复试中C程序设计科目、帮助C语言学者打好程序基础、C语言基础，锻炼您的逻辑思维和解决问题的能力，帮助你成为C语言笔试、机试解题高手，帮助你拿到C语言工作的offer，每一个题目都附带源代码和运行结果，让你不再有任何困惑，妈妈再也不担心我的C语言了。如果程序有任何看不懂或者哪个步骤不理解的地方都可以加我微信（15874274916）私聊我，或者有更好的思路解决办法都可以加我微私聊，一起探讨、希望可以正真的帮助到你，同时也可以扫下面的二维码关注我微信公众号，比如你还对生活、美食或者其它方面都感兴趣，都可以加微信交流，博主擅长讲解计算机相关方面的知识、如果大家对计算机方向、前端、移动端、服务端、数据结构、算法、网络、高数等等一些列方向比较迷茫或者不知道要学哪些？或者具体怎么学？或者其它方向有任何困惑都可以找我交流，谢谢大家关注。

     

4、源代码实现

#include <stdio.h>
#include <windows.h>

/**
 * 
 * 求最小公倍数
 * */
int fun(int a, int b)
{
    if (a < 0 || b < 0)
    {
        printf("data error\n");
    }
    int temp;
    //a和b比较大小，确保a比b大
    if (a < b)
    {
        temp = b;
        b = a;
        a = temp;
    }
    int n = a;
    for (n; n > 0; ++n)
    {
        if ((n % a == 0) && (n % b == 0)) {
            return n;
        }
    }
    return -1;
}



/**
 * 
 * 求最大公约数
 * */
int fun1(int a, int b)
{
    if (a < 0 || b < 0)
    {
        printf("data error\n");
    }
    int temp;
    //a和b比较大小，确保a比b大
    if (a < b)
    {
        temp = b;
        b = a;
        a = temp;
    }
    int n = b;
    for (n; n > 0; n--)
    {
        if ((a % n == 0) && (b % n == 0)) {
            return n;
        }
    }
    return -1;
}


int main()
{
    int a = 12, b = 9;
    int result = fun(a, b);
    printf("result is %d\n", result);

    //我们利用公式求解：最小公倍数=两数的乘积/最大公约（因）数
    int result1 = a * b / fun1(a, b);
    printf("result1 is %d\n", result1);
    system("pause");
    return 0;
}

5、运行结果

result is 36
result1 is 36