P1888 三角函数

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1复制

3 5 4

输出 #1复制

3/5

说明/提示

数据保证：a,b,c 为正整数且 ∈[1,109]∈[1,109]。

#include <bits/stdc++.h>
using namespace std;
int Gcd(int m,int n){
	if(n==0) return m;
	return Gcd(n,m%n);
}

int main(){
	int a,b,c,m,n;
	scanf("%d%d%d",&a,&b,&c);
	if(a>b)swap(a,b);
    if(b>c)swap(b,c);
    if(a>b)swap(a,b);
    /*基础方法约分 
    if(a%2==0&&c%2==0){
    	m=a/2;
    	n=c/2;
    	printf("%d/%d",m,n);
	}
	else if(a%3==0&&c%3==0){
    	m=a/3;
    	n=c/3;
    	printf("%d/%d",m,n);
	}
	else if(a%5==0&&c%5==0){
    	m=a/5;
    	n=c/5;
    	printf("%d/%d",m,n);
	}
	else if(a%7==0&&c%7==0){
    	m=a/7;
    	n=c/7;
    	printf("%d/%d",m,n);
	}
	else {
		printf("%d/%d",a,c);
	}
	*/
	printf("%d/%d",a/Gcd(a,c),c/Gcd(a,c));
	return 0;
}