当前位置：首页 > news >正文

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

news 2025/8/23 20:56:16

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

二、思路分析
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;
}