洛谷P1888 三角函数经典解法

最新推荐文章于 2022-09-05 23:39:16 发布

原创最新推荐文章于 2022-09-05 23:39:16 发布 · 507 阅读

1 ·

CC 4.0 BY-SA版权

程序设计代码共享专栏收录该内容

183 篇文章

订阅专栏

该程序实现了输入三个整数，计算其中的最大值和最小值，并用最大公约数（GCD）对它们进行约分，输出约分后的分子和分母。使用了#define宏定义来确定最大值和最小值，以及欧几里得算法计算最大公约数。

#include<stdio.h>
#define max(a,b) (a>b? a:b)
#define min(a,b) (a>b? b:a)
int main(void)
{
	int a, b, c, x,y ;
	int gcd(int ,int);
	scanf("%d%d%d", &a, &b, &c);
	x = max(a, max(b, c));
	y = min(a, min(b, c));
	printf("%d/%d", y / gcd(x, y), x / gcd(x, y));
	return(0);
}
int gcd(int m, int n)
{
	for (; m != n;)
	{
		if (m > n)
		{
			m = m - n;
		}
		else
		{
			n = n - m;
		}
	}
	return(n);
}