HDU 1495 非常可樂

//想了一下午，用公約數方法A了；

公約數方法

#include<stdio.h>

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

int main()
{
    int s,m,n,g;
    while(~scanf("%d%d%d",&s,&m,&n)&&s&&m&&n)
    {
        s=s/gcd(s,gcd(m,n));
        if(s%2==1)
        printf("NO\n");
        else 
        printf("%d\n",s-1);
    }
    return 0;
}