Java 模运算符和 GCD

Question

为什么这段代码给我的答案是 25？

public int findGcd() {
    int num = this.num;
    int den = this.den;

    while (den != 0) {
        int t = den;
        den = num % den;
        num = t;
    }

    return num;
}

这是主要方法:

public class FractionTest {
    public static void main(String args[]) {
        Fraction f = new Fraction();
        f.num = 25;
        f.den = 100;
        f.findGcd();
    }
}

任何人都可以向我提供所有程序如何运行或运行的完整过程吗？

Answer 1

因为 gcd(25, 100) = 25 可能