c语言：求最小公倍数｜练习题

一、题目
输入两个数，求两数的最小公倍数。
如图：

 

二、思路分析
1、先知道两个数里的最小值(比如：9和6，取6)
2、用2到6，5个数，同时除以9和6,得最小公约数：3
3、用9除3=3，6除3=2。得最小公倍数18(3*3*2=18)
4、如果两数没有最小公约数，则把原来的两个数相乘
比如：5和6，最小公倍数是5*6=30

三、代码截图【带注释】

 

四、源代码【带注释】

#include <stdio.h>

//思路：
//1、先知道两个数里的最小值(比如：9和6，取6)
//2、用2到6，5个数，同时除以9和6,得最小公约数：3
//3、用9除3=3，6除3=2。得最小公倍数18(3*3*2=18)
//4、如果两数没有最小公约数，则把原来的两个数相乘
//比如：5和6，最小公倍数是5*6=30

int sct(int,int);//声明函数
int main()
{
    int x,y;
    printf("请输入两个大于1的数字：\n");
    
    //检测，如果x和y其中一个小于2，则重新输入
cc:
    scanf("%d",&x);
    scanf("%d",&y);
    if((x<2)||(y<2))
    {
        printf("输入有误，请重新输入。");
        goto cc;
    }
    printf("%d",sct(x,y));//引用函数
}

//求最大公倍数函数
int sct(int x, int y)
{
    int a,b,temp=1;
    
    //用a记录x与y中的最小值
    if(x>y)
    {
        a=y;
        b=x;
    }
    else
    {
        a=x;
        b=y;
    }
    
    //从2开始，不断加1，去除x和y
    //如果能整除，把i相乘，把相乘的值赋给temp
    //temp则为最小公约数
    for(int i=2; i<=a; i++)
    {
        if((x%i==0)&&(y%i==0))
        {
            temp=temp*i;
        }
    }
    
    //如果两数没有公约数，则把两数相乘
    //否则：(以9和6为例)
    //用9除3=3，6除3=2。得最小公倍数3*3*2=18
    if(temp==1)
    {
        temp=x*y;
    }
    else
    {
        temp=temp*(x/temp)*(y/temp);
    }
    return temp;
}

五、运行结果

 

关注我，每天分享编程知识