题解

看晶核提交记录看得我小脑萎缩了

#include <iostream>
#include <cstdio>
using namespace std;
int gcd(int x, int y){//求最大公因数
	if(y == 0) return x;
	return gcd(y, x % y);
}
void yuefen(int x, int y){
	int cd = gcd(x, y);
	x /= cd, y /= cd;//约分
	if(x == 1) cout << y;//x为1输出y
	else cout << y << '/' << x;//否则正常输出分数
}
int main(){
    int a, b, c;
    cin >> a >> b >> c;
    int mx = max(max(a, b), c), mn = min(min(a, b), c);//求最大值最小值
    yuefen(mx, mn);
    
    return 0;
}

时间复杂度：$O(log_?n)$