c语言求最小公倍数——三种方法

法一:

找到a,b中的较大值,假设是最小公倍数,然后去整除,不能整除就++,直到找到最小公倍数为止

#include <stdio.h>
int main()
{
    int a,b;
    scanf("%d %d",&a,&b);
    int m=(a>b?a:b);
    while(1)
    {
        if(m%a==0&&m%b==0)
        {
            break;
        }
            m++;
    }
    printf("%d\n",m);
}

法二:

使a*i%b==0成立的a*i即为最小公倍数,i=0,i++

由a*i,a*i一定可以被a整除,由%b,a*i一定可以被b整除

#include <stdio.h>
int main()
{
    int a,b;
    scanf("%d %d",&a,&b);
    int i=1 ;
    while(1)
    {
        if(a*i%b==0)
        {
            break;
        }
            i++;
    }
    printf("%d\n",a*i);
}

法三:

先求a,b最大公约数c,再a*b/c即为最小公倍数

#include <stdio.h>
int main()
{
    int x, y, z;
    z = 0;
    scanf("%d %d", &x, &y);
    z = x%y;
    int m=x;
    int n=y;
    while (z)
    {
        x = y;
        y = z;
        z = x % y;
    }
    printf("%d",m*n/ y);
}

    原文作者:萌新小白要努力
    原文地址: https://blog.csdn.net/m0_62169059/article/details/123164871
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞