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

今天咱们来看这个排序题库里面的 P1888 三角函数，这道题目涵盖了两个知识点，就来带大家看一下这道题👇

题目描述

分析

他要求我们输出较小锐角的正弦值，根据初中学过的大边对大角，小边对小角可以得知此题就是要我们用最小的边去比最长的边，那么我们先要做的事情就是排序，既然同样是3个数，那我们用上道题目的手撕冒泡排序就OK了。

但是大家要注意的是 这道题目还有一个要求就是要进行约分，所以我们要先判断是否能够整除，不能的话我们还要求出最大公约数(gcd)，然后分子分母都将其约去再输出分数的格式

那么如何求gcd呢？这里我们使用最常用的辗转相除法

操作过程如上：

a、b为两个要求gcd的数，a%b得到t，只要t不是0就将b的值赋给a，t的值赋给b，继续循环上面的操作，直到t为0的时候当时的b即为我们所要求的gcd。

既然思路有了，我们就直接上AC代码了👇

C++代码

#include <bits/stdc++.h>        //万能头文件
using namespace std;
int gcd(int m,int n);        //声明求最大公约数的函数
int main()
{
    int a,b,c;
    cin >> a >> b >> c ;
    if(a>b)
    swap(a,b);
    if(a>c)
    swap(a,c);
    if(b>c)
    swap(b,c);
    if(c%a==0)
    cout << 1 << "/" << c/a ;        //如果能整除直接输出1/x
    else{
        cout << a/gcd(c,a) << "/" << c/gcd(c,a) ;     //不能整除就写成约分后的分数形式
    }
    return 0;
}
int gcd(int m,int n)
{
    int t=1;
    while(t!=0){        //确定结束循环的条件
        t=m%n;
        m=n;
        n=t;
    }
    return m;        //要注意最后还执行了一次，gcd本来在n，但是赋值到了m上！！
}

这就是今天的这道题目，希望对大家有所帮助，谢谢观看啦~