救救,求怎么优化
  • 板块P1572 计算分数
  • 楼主tanchao
  • 当前回复0
  • 已保存回复0
  • 发布时间2022/11/18 13:02
  • 上次更新2023/10/27 02:33:11
查看原帖
救救,求怎么优化
811349
tanchao楼主2022/11/18 13:02
#include<stdio.h>
#include<math.h>
int main()
{
	int a, b,c,d;
	scanf_s("%d/%d", &a, &b);
	int gcd(int a, int b);
	while (scanf_s("%d/%d",&c,&d) != 0)
	{
		a = a * d + b * c;
		b = b * d;
	}
	int e = gcd(a, b);
	if (e == -1)
	{
		printf("0");
		return 0;
	}
	else
	{
		a = a / e;
		b = b / e;
	}
	printf("%d/%d", a, b);
	return 0;
}
int gcd(int a, int b)                   //约分函数,辗转相除法
{
	if (a == 0)
	{
		return -1;
	}
	int c = a % b;
	while (c != 0)
	{
		a = b;
		b = c;
		c = a % b;
	}
	return abs(b);                   
}
2022/11/18 13:02
加载中...