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

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1

3 5 4

输出 #1

3/5

说明/提示

数据区间1~10^9

答案

#include<stdio.h>
int main(){
    int a,b,c;
    scanf("%d %d %d",&a,&b,&c);
    int max=a,min=a;
    if (b>max) max=b;
    if (c>max) max=c;
    if (b<min) min=b;
    if (c<min) min=c;
    int d;
    for (d=min;;d--){
    	if (max%d==0&min%d==0){
    		break;
		}
	}
	printf("%d/%d",min/d,max/d);
    return 0;
}