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

考研必胜 1年前 回复TA

@考研必胜 大佬求解

考研必胜 1年前 回复TA

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#define max 1000
int x;
int y;
int a[max];
int f ;
int b;
int bt(int x,int y)
{
	int i;
	int k = 0;
	int j = 0;
	for (i = 1; i < y; i++)
	{
		if (x % i == 0 && y % i == 0)
		{
			a[k++] = i;
			for (j = 0; j <= k; j++)
			{
				if (a[j] > a[j + 1])
					f = a[j];
			}
		}
	}
	return f;
}
int tb(int x, int y)
{
	b = (x * y) / f;
	return b;
}
int main()
{
	scanf("%d %d",&x,&y);
	bt(x,y);
	printf("最大公约数是 %d\n", f);
	tb(x, y);
	printf("最小公倍数是 %d\n", b);
	return 0;
}
这样子写不行吗？为什么我运行出来是对的，但是在这上面检测时却是错的？

MuGeYooo 1年前 回复TA

这求的是8251和6105的最大公约啊

徐义博 1年前 回复TA

@小雨 @dotcpp0642111 这俩数字也是对滴呀

隐世 1年前 回复TA

int Yue(int input1, int input2)
{
	int t = 0;
	if (input1 > input2)
	{
		while (input2 != 0)
		{
			t = input1 % input2;
			input1 = input2;
			input2 = t;
		}
		return input1;
	}
	else
	{
		while (input1 != 0)
		{
			t = input2 % input1;
			input2 = input1;
			input1 = t;
		}
		return input2;
	}
}
int Bei(int input1, int input2, int ret1)
{
	return input1 * input2 / ret1;
}
int main()
{
	int input1 = 0;
	int input2 = 0;
	scanf("%d %d", &input1, &input2);
	int ret1 = Yue(input1, input2);
	int ret2 = Bei(input1, input2, ret1);
	printf("%d %d\n", ret1, ret2);

	return 0;
}

2340850104史凯 1年前 回复TA

@Travis 为啥你这个不需要头文件啊

2340850104史凯 1年前 回复TA

@Travis 这个容易懂

2340850104史凯 1年前 回复TA

没有八九两行也能过唉

Travis 2年前 回复TA

自定义调用两个函数
int greast(int a, int b)
{
    int t = 0;
    while (a % b)
    {
        t = a % b;
        a = b;
        b = t;
    }
    return b;
}

int least(int a, int b)
{
    return a * b / greast(a, b);
} 

int main()
{
    int a = 0;
    int b = 0;
    scanf("%d %d", &a, &b);
    int ret1 = greast(a, b);
    int ret2 = least(a, b);
    printf("%d %d\n", ret1, ret2);
    return 0;
}

高桥凉介 2年前 回复TA

@小雨 16和8你再试试

发表评论 取消回复

登录/注册