庞果网的倒水问题

做了一下庞果网的编程题，被一个5分的倒水问题撂倒了，不得不说我考虑问题太简单了。

原来还需要用到数学定理。在网上一阵搜索，发现这是一个扩展欧几里得算法，A*x+B*y=M这个方程有没有x,y的整数解的问题。

要做的就是求出a和b的最小公约数，然后看c是不是公约数的公倍数。

int mod(int a,int b)  
{ 
    return b?mod(b, a%b):a;   
}  
  
int can(int a,int b,int c) {  
    int res;
    res=mod(a,b);
    
    if(c%res==0)
        return 1;  
    else 
        return 0;  
}