From f3b35ccc4303fd7a03b29324cb51868909ecc0bc Mon Sep 17 00:00:00 2001
From: Hatter Jiang <jht5945@gmail.com>
Date: Fri, 18 Jul 2025 00:01:35 +0800
Subject: [PATCH] feat: upate phi

---
 src/main/java/me/hatter/math/Phi.java | 2 ++
 1 file changed, 2 insertions(+)

diff --git a/src/main/java/me/hatter/math/Phi.java b/src/main/java/me/hatter/math/Phi.java
index 66dcbf1..f08a131 100644
--- a/src/main/java/me/hatter/math/Phi.java
+++ b/src/main/java/me/hatter/math/Phi.java
@@ -17,7 +17,9 @@ public class Phi {
     public static BigInteger phi(BigInteger n) {
         BigInteger p = BigInteger.valueOf(0);
         BigInteger i = BigInteger.valueOf(1);
+        // for i \in [1, n)
         while (i.compareTo(n) < 0) {
+            // gcd(i, n) = 1
             if (i.gcd(n).equals(BigInteger.ONE)) {
                 p = p.add(BigInteger.ONE);
             }