编写一个函数，在主函数从键盘输入两个正整数，调用该函数求取这两个数的最小公倍数。

今天药忘吃喽~ 2022-10-16 12:24 140阅读 0赞

#include  <stdio.h>
    
    
    int lcm (int a,int b)
    {
        
        int i=1,last=1,min=1,z;
       
        if(a<b)
            min = a;
        else 
            min = b;
       while(i<=min) {
        if(a%i==0 && b%i==0)
        last = i;
        i++;
        }
       return z=a*b/last;
       
    }
    
    int main(void)
    {
        int a, b;
    
        scanf("%d%d", &a, &b);
        printf("%d\n", lcm(a, b));
    	return 0;
    }

此例子采用短除法进行。

用公因子来相除。

![20200421113208150.jpg][]

![b2c879f61d6602d98311073aa5490694.png][]

#include <stdio.h>
    int main()
    {
        int m, n;int i = 2;
        int j, k;
        int lcm, gcd = 1;
        scanf("%d %d", &m, &n); //输入m和n
        j = m, k = n;           //用j和k表示m和n，不破坏m与n的值
        if (j > k)
        {
            j = n, k = m; //确保j是较小的那个
        }
        for (; i <= n; i++) //循环寻找从i到j的因子
        {
            if (j % i == 0 && k % i == 0) //判断i是否为j和k的公因子
            {
                j /= i;
                k /= i;   //j与k分别除以i
                gcd *= i; //gcd乘以i
            }
        }
        lcm = gcd * j * k;         //求出最小公倍数lcm
        printf("%d", lcm); //输出gcd与lcm
        return 0;
    }

[20200421113208150.jpg]: /images/20221014/66e7c3ca06304bf19649462b20e844c7.png
[b2c879f61d6602d98311073aa5490694.png]: /images/20221014/b31261e8219d48c68ba9085f3500037d.png