COJ 1209: Three Jugs

这道题有点就题论题的意思

答案是三个数的最大公约数

虽然我不知道为啥 =  =不过也好像不想去深究。。。

至少我学会了如何求最大公约数

设两数为a、b(a>b)，求a和b最大公约数(a，b)的步骤如下：用a除以b，得a÷b=q......r₁(0≤r1)。若r₁=0，则(a，b)=b；若r₁≠0，则再用b除以r₁，得b÷r₁=q......r₂ (0≤r₂）.若r₂=0，则(a，b)=r₁，若r₂≠0，则继续用r₁除r₂，……如此下去，直到能整除为止。其最后一个为被除数的余数的除数即为(a, b)。

源代码

#include<stdio.h>


 long long gcd( long long a, long long b)
{
if(a==0)
return b;
else
return gcd(b%a,a);
}


int main()
{
int t;
 long long a,b,c,ans;
while(scanf("%d",&t)!=EOF)
{
while(t--)
{
scanf("%lld %lld %lld",&a,&b,&c);
ans=gcd(a,gcd(b,c));
printf("%lld\n",ans);
}
}
return 0;
}