求最大公约数代码

非递归实现

int cmp(int a,int b){ int c;    while(b != 0){        c = a % b;        a = b;        b = c;    }    return a;}

递归实现

int gcd(int a, int b){    return b == 0 ? a : gcd(b, a % b);