洛谷:三角函数,C语言

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1

3 5 4

输出 #1

3/5

说明/提示

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

思路:

1.要求输出较小锐角的 正弦: 最小的直角边/斜边,要进行排序.

在这里我用了冒泡排序和最笨的方法(一个一个比较)排序

2.要求约分:

约分可以有 辗转相除法,和 基础算法

代码:

法一:辗转相除法 + 冒泡排序

#include<stdio.h>
int gcd(int m,int n)
{
	int t;
	while(n != 0)
	{