算法概论的第一次作业：最大公约数

不好意思，我把同学的代码片段搞丢了，只好附上自己的代码断。

#include <stdio.h>

int gcd(int m, int n)
{
        if (m == 0)
                return n;
        if (m % n == 0)
                return n;
        else
                return gcd(n, m % n); 
}

int main(void)
{
        printf("gcd(-11, -55)=%d\n", gcd(-11, -55));
        printf("gcd(0, 6)=%d\n", gcd(0, 6));
        return 0;
}