Question

如何用C语言求最小公倍数。。。

Answer 1

我代码复制给你看。

#include<stdio.h>
int GCD(int a,int b) //GCD表示最大公约数
{
int z= a<b?a:b; //我从输入的两个数中较小的那个开始判断是不是最大公约数，不是就一直-1
while(z>=1) // 直到找到能同时被X,Y整除的数，它就是最大公约数了。
{
if(a%z==0&&b%z==0) break;//最快满足这个条件的Z就是最大公约数
z--;
}
return z;
}
int LCM(int a,int b) //LCM表示最小公倍数
{
int z=a>b?a:b; //我从输入的两个数中最大的那个开始判断是不是最小公倍数，不是就一直+1
while(z<=(a*b)) //两个非零数a,b，我们知道a*b肯定是它的公倍数 ，所以从两个数的最大那个数开始
{ //一直到a*b肯定存在最小公倍数
if(z%a==0&&z%b==0)break; //最快满足这个条件的Z就是最小公倍数
z++;
}
return z;
}
int main()
{
while(1)
{
int x,y,z,d;
printf("请输入两个整数：");
scanf("%d %d",&x,&y);
z=GCD(x,y);
d=LCM(x,y);
printf("这两个数的最大公约数是%d\n",z);
printf("这两个数的最小公倍数是%d\n",d);
printf("\n");
}
}

Answer 2

【利用C语言求最小公倍数主要用到if whie循环】

例子如下：

直接编译，程序输出结果中任意输入两个数，如5和8，然后按回车，结果如下图所示：

两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。

Answer 3

先求两个 然后用结果和第三个求三个  依次类推，直到用前n-1个的最小公倍数和第n个数求最小公倍数就是结果了。

代码如下

int gcd(int m, int n)
{
	if(m%n == 0) return n;
	return gcd(n, m%n);
}

int lcm(int m, int n)
{
	return m/gcd(m,n)*n;
}

int main()
{
	int n, i, *a, r = 1;

	scanf("%d",&n);
	a = (int *) malloc(sizeof(int) * n);
	for(i = 0;i < n; i ++)
		scanf("%d",a+i);

	for(i = 0; i < n; i ++)
		r = lcm(r, a[i]);

	printf("r = %d\n", r);

	free(a);

	return 0;
}

Answer 4

嗯，楼上的说的对，要把
break
语句放在
if
内执行。表示找到最小公倍数就退出。
你的错误在于：当条件不满足i%m==0&&i%n==0就执行了
break.比如说如果你输入2,3。循环第一次执行时i=1,显然条件就不满足，就得执行break
退出来了，所以你得不到想要的答案！

Answer 5

#include<stdio.h>
#include<math.h>
int main(void)
{
int a,b,c,d,x,y,repeat,ri,m,n;
printf("输入运算次数:\n");
scanf("%d",&repeat);
for(ri=1;ri<=repeat;ri++){
printf("输入两个不为0的数a和b:\n");
scanf("%d%d",&a,&b);
if(a==0||b==0)
printf("a或b为0，无法运算!\n");
else
{
if(a<b){
x=a;
a=b;
b=x;
}
m=a;
n=b;
y=a%b;
while(y!=0){
a=b;
b=y;
y=a%b;
}
c=b;
d=m*n/c;
printf("最大公约数是:%d\n最小公倍数是:%d\n",c,d);
}
}
}