将递归函数转换为循环（三元运算符）

Question

所以我从考试题中得到了这段代码，我必须用循环转换递归部分，现在我尝试了很多次，但循环将是无止境的，这里我做了什么：

递归代码

int f(int n, int m)
{
    int k;
    if (m == 0) return n;
    k = n % m;
    return k==0 ? m : f(m,k);
}

循环代码

int ff(int n, int m)
{
    int k;
    if (m == 0) return n;
    k = n % m;
    if (k == 0 ) return m;
    else {
        for(int i = 0 ; k != 0; i++ )
        {
            int h;
            h = k % m;
            if( h == 0 ) return k;
        }
    }
    return m;
}

Answer 1

一个非递归函数可以看起来例如以下方式

int f( int n, int m )
{
    if ( m )
    {
        while ( n % m )
        {
            int tmp = m;
            m = n % m;
            n = tmp;
        }
    }

    return m ? m : n;
}