关于java的迭代程序

Question

我有这个程序

public static int p(int n, int m){
    if(n==m) return n;
    if (n<m) return p(n,m-n);
    else return p(n-m,m);


}

如何使用while循环将此程序放在迭代程序上。 感谢

Answer 1

此代码对较大的两个输入中较小的一个进行分区，直到它们相等。这可以通过while循环完成：

public static int p(int n, int m){
    while (m!=n) {
        if (n<m)
            m -= n;
        else
            n -= m;
    }
    return n;
}