【洛谷】P1888 三角函数

P1888 三角函数

题目描述

输入一组勾股数a,b,c（a≠b≠c），用分数格式输出其较小锐角的正弦值。（要求约分。）

输入输出格式

输入格式：

一行，包含三个数，即勾股数a,b,c（无大小顺序）。

输出格式：

一行，包含一个数，即较小锐角的正弦值

输入输出样例

输入样例#1：

3 5 4

输出样例#1：

3/5

说明

数据区间1~10^9

#include<iostream>
#include<cstdio>
#include<cmath>

using namespace std;


long long a,b,c;

int main()
{
	scanf("%d%d%d",&a,&b,&c);
	int d=max(a,max(b,c));
	int e=min(a,min(b,c));
	for(int i=2;i<=e;i++)
	{
		while(d%i == 0  &&  e%i == 0)
		{
			d/=i;
			e/=i;
		}
	}
	printf("%d/%d",e,d);
	return 0;
}