zdw详细题解-用两种方法来处理最大公约数与最小公倍数-附加约分(C语言代码)

小雨 5年前 回复TA

为啥你们的都那么复杂
#include<stdio.h>
int main()
{
    int a,b;
    scanf("%d%d",&a,&b);
    int i=(a<b?a:b);   \\取两数字中小的一个为赋给i;
    for(;i>1;i--)
    {
        if(a%i==0&&b%i==0)   \\因为最大公约数肯定不会超过两数字中最小的一个,所以a,b除i,都满足整除就不用再循环了
            break;
    }
    printf("%d %d\n",i,a*b/i);
    return 0;
}

zdw 5年前 回复TA

@少侠 一看就是错了，没考虑负数

少侠 5年前 回复TA

int main(int argc, char *argv[]) {
	int a,b,i,j;
	scanf("%d%d",&a,&b);
	j=a*b;
	 a=j/(a>b?a:b);		//a用于存放小的数 
	 b=j/a;
	 for(i=a;i>=1;i--)
	 {
	 	if(a%i==0&&b%i==0)
	 	break;
	  } 
	  printf("最大公因数为%d\n",i);
	  printf("最小公倍数为%d\n",j/i);
	  
	return 0;
}
//最大公因数从最大的开始找可能会更简单一点

赵老师好凶 5年前 回复TA

将下面老哥的代码改了一下。（顺序还有一些小方面）
#include<stdio.h>
int a, b, c, d, i;
int gys(int a, int b);
int gbs(int a, int b);
int main()
{
	scanf("%d %d", &a, &b);
	d = gbs(a, b);
	c = gys(a, b);
	printf("%d %d", c, d);
	return 0;
}
int gys(int a, int b)
{
	 c = a < b ? a : b;
	for ( i = c; i > 0; i--)
	{
		if (a % i == 0 && b % i == 0)
		{
			break;
		}
	}
	return i;
}
int gbs(int a, int b)
{
	int c = (a * b) / gys(a, b);
	return c;
}

赵老师好凶 5年前 回复TA

你参考一下我的，然后我把你的改了一下。

赵老师好凶 5年前 回复TA

#include<stdio.h>
#include<string.h>
int a,b,c,d,e;
int fun(int a, int b)
{
	while (b != 0)
	{
		e = a % b;
		a = b;
		b = e;
	}
	return a;
}
int solo(int a, int b)
{
	c = a;
	d = b;
	e = (c * d) / fun(a, b);
	return e;
}
int main()
{
	scanf("%d%d", &a, &b);
	//solo(a,b);
	printf("%d %d\n", fun(a,b),solo(a,b));
	return 0;
}

zdw 5年前 回复TA

@未来 你没有考虑到负数的时候，当有负数时gys就会陷入死循环

未来 5年前 回复TA

#include<stdio.h>
int gys(int a,int b);
int gbs(int a,int b);
int main()
{
	int a,b,c,d;
	scanf("%d %d",&a,&b);
    c=gys(a,b);
    d=gbs(a,b);
	printf("%d %d",c,d);
	return 0;
} 
int gys(int a,int b)
{
	int c=a<b?a:b,i;
	for(int i=c;i>0;i--)
	{
		if(a%i==0 && b%i==0)
		{break;}
    }
    return i;
}
int gbs(int a,int b)
{
	int c=a*b/gys(a,b);
	return c;
}
为什么错了啊？

发表评论 取消回复