摘要：
三角函数 输入一组勾股数 a,b,c（a $\neq$ b $\neq$ c），用分数格式输出其最小锐角的正弦值。（要求是最简分数） 输入格式 一行，包含三个数，即勾股数 a,b,c（任意顺序）。 输出格式 一行，包含一个数，即最小锐角的正弦值。 输出时每行末尾的多余空格，不影响答案正确性 样例输入 阅读全文
摘要：
扩展欧几里德算法 先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？ gcd(a, b) = gcd(b , a%b) ，这样，我们就可以在几乎是 log 的时间复杂度里求解出来 a 和 b 的最大公约数了，这就是欧几里德算法， 用 C++ 阅读全文