洛谷 P1888 三角函数（gcd函数求最大公约数）

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1复制

3 5 4

输出 #1复制

3/5

说明/提示

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

 

 注意：这里最重要的一点是，gcd()函数的运用。

gcd函数是c++自带的求最大公约数。

有些编译系统是这样写的:gcd(a,b) 但有些不行会报错 比如我写的是 __gcd(a,b) {注意前面是双下划线}

a,b可以是int ,long long 型，但不能是实型。（自己写的gcd函数除外）

gcd的头文件可以用c++的万能头文件，一般地，gcd函数在numeric头文件中（有的编译软件会显示不可以）, 也可用万能头文件bits/stdc++.h声明。它的头文件也可以是algorithm

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a,b,c;
	scanf("%d%d%d",&a,&b,&c);
	int max=a;
	if(b>max){
		max=b;
	}
	if(c>max){
		max=c;
	}
	int min=a;
	if(min>b){
		min=b;
	}
	if(min>c){
		min=c;
	}
	printf("%d/%d",min/__gcd(min,max),max/__gcd(max,min));
	return 0;
}