題目描述

輸入描述:

第一行一個整數T表示資料組數。(1≤T≤100000)
接下來T行每行三個整數 a，b，c 表示黑板上的三個初始數字。()

輸出描述:

對於每組資料輸出一行表示答案。

輸入

2
3 2 1
6 5 4

輸出

0
3

這道題暴力肯定是會超時的，應該找出三個數的最大公約數，再用最大的數除以這個數減三就是答案，可以反著來想，從這個最大公約數每次加本身，求加到三個數中最大的那個最多可以加多少次。

#include<stdio.h>
#define LL long long 
LL gcd(LL a,LL b)
{
	LL t;
	if(b>a)
	{
		t=a;
		a=b;
		b=t;
	}
	while(b)
	{
		t=b;
		b=a%b;
		a=t;
	}
	return t;
}
int main()
{
	LL a,b,c,s1,s2,s3,max;
	int t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%lld%lld%lld",&a,&b,&c);
		max=a;
		if(b>max)
			max=b;
		if(c>max)
			max=c;
		s1=gcd(a,b);
		s2=gcd(b,c);
		s3=gcd(s1,s2);              
		printf("%lld\n",max/s3-3);
	}
	return 0;
}