java - Java模运算符和GCD

为什么这段代码给我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();
    }
}

谁能为我提供有关所有程序如何运行的完整过程？

最佳答案

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