P1888 三角函数

题目描述

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

输入格式

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

输出格式

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

输入输出样例

3 5 4

3/5

说明/提示

数据保证：a,b,ca,b,c 为正整数且 \in [1,10^9]∈[1,109]。

解题思路

输入sort排序得到最大最小值，注意约分，最大公约数求法；

#include<iostream>
#include<algorithm>
using namespace std;
long gcd(long a,long b){
    int yue=1;
    for(int i=a;i>=i;i--){
        if(a%i==0&&b%i==0){
            yue=i;
            break;
        }
    }
    return a/yue;
}

int main(){
  long a[3];
  for(int i=0;i<3;i++)
    cin>>a[i];
  sort(a,a+3);

  cout<<gcd(a[0],a[2])<<"/"<<gcd(a[2],a[0]);
  return 0;
}