P1888 三角函数

题目描述

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

输入格式

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

输出格式

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

输入

3 5 4

输出

3/5

说明/提示

数据区间1~10^9

#include <cstdio>
#include <iostream>
#include <algorithm>

using namespace std;
int gcd(int a,int b);

int main(){
	int a[4];
	cin >>a[0]>>a[1]>>a[2];
	sort(a,a+3);
	int x=a[0],y=a[2],p;
	p=gcd(x,y);
	cout <<a[0]/p<<"/"<<a[2]/p;        //约分 
	return 0;
}

int gcd(int a,int b)        //最大公约数 递归 
{
	if(b==0)	return a;
	else return gcd(b,a%b);
}