C二级辅导-公约公倍-题解(C语言代码)

h1020 1年前 回复TA

#include<stdio.h>
 int tdd(int x, int y)
{
	int dd = 0;
	while (x!= 0)
	{
		dd = x % y;
		y = x;
		x = dd;

	}
	return y ;

}
int main()
{
	int a, b,c, t=0;
	scanf("%d %d", &a, &b);
	if (a < b)
	{
		t = b;
		b = a;
		a = t;
	}
	c=tdd(a, b);
	printf("%d \n%d",c, a * b / c);
	return 0;
}
你好，这个错哪了

ASL 4年前 回复TA

@爱你么么哒 取最大公约数要从大往小取   你这求的公约数不是最大的

墨九 5年前 回复TA

@秋刀鱼的风 m*n/i

爱你么么哒 5年前 回复TA

#include<stdio.h>
int main()
{
	int i,m,n,max;
	scanf("%d%d",&m,&n);
	if(m <= 0 || n <= 0) return 0;
	for(i = 1; i <= m && i <= n; i++)
	{
		if(!(m%i) && !(n%i))
			if(i > max) max = i;
	}
	printf("%d\n",max);
	printf("%d\n",m*n/max);
	return 0;
}
为什么答案错误啊，自测都对啊

0505 5年前 回复TA

@秋刀鱼的风 你这公倍数范围就1到100  有点小吧

秋刀鱼的风 5年前 回复TA

#include<stdio.h>
int main()
{
	int m,n,i;
	scanf("%d%d",&m,&n);
	for(i=1;i<100;i++)
	{
		if(n%i==0)
		{
			if(m%i==0)
			{
				printf("%d\n%d\n",i,m*n);
			}
		}
	}
	return 0;
	
}
错百分之50

云路 5年前 回复TA

#include <stdio.h>
int main()
{
	
	int a,b,n,r,m,j,x;

	scanf("%d%d",&a,&b);
	j=a*b;
	m=a,n=b;
	if(m>b)
	r=m%n;
	while(r!=0)
	{
		m=n;
		n=r;
		r=m%n;
	}
	x=j/n;
	printf("%d\n%d",n,x);
	return 0; 
}
错误%50啥意思

像风一样 5年前 回复TA

#include <stdio.h>
int main()
{
	int a,b,c,d;
	scanf("%d %d",&a,&b);
	if(b>a&&a!=0&&b!=0)
	{
		c = b%a;
	}
	else
	{
		c = a%b;
	}
	d = a*b/c;
	printf("%d\n",c);
	printf("%d",d);
}答案错误%50

不时后会 6年前 回复TA

厉害

发表评论 取消回复