C++14(g++5.4) 解法, 执行用时: 187ms, 内存消耗: 2272K, 提交时间: 2019-08-07 09:23:25

#include <bits/stdc++.h>
using namespace std;

int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		long long a,b,c;
		scanf("%lld%lld%lld",&a,&b,&c);
		printf("%lld\n",max(a,max(b,c)) / __gcd(a,__gcd(b,c)) - 3);
	}
	return 0;
}

C++11(clang++ 3.9) 解法, 执行用时: 649ms, 内存消耗: 2272K, 提交时间: 2018-06-29 21:06:02

#include<bits/stdc++.h>
#define int long long
using namespace std;

int a,b,c;
signed main()
{
	cin>>a;
	while(cin>>a>>b>>c)
	{
		cout<<max(a,max(b,c))/__gcd(a,__gcd(b,c))-3<<endl;
	}
}

Python3(3.5.2) 解法, 执行用时: 848ms, 内存消耗: 10592K, 提交时间: 2020-04-27 00:00:49

import math
T=int(input())
for i in range(T):
    x,y,z=map(int,input().split())
    g=math.gcd(math.gcd(x,y),z)
    print(max(x,y,z)//g-3)