刷题随记 洛谷P1888 三角函数 __gcd 函数

洛谷P1888 三角函数.

#include<iostream>
#include<algorithm>
using namespace std;
int a[5];
int main()
{
	cin>>a[0]>>a[1]>>a[2];
	sort(a,a+3);   //左闭右开 
	int mi=a[0],ma=a[2];
	mi/=__gcd(a[0],a[2]);
	ma/=__gcd(a[0],a[2]);
	cout<<mi<<"/"<<ma;
	return 0;
}

sort函数为左闭右开
最大公约数可以直接用

__gcd(a,b);