Update 17. Number of Pairs with GCD Not Equal to 1.py

gg-big-org · Dec 4, 2022 · 64d233e · 64d233e
1 parent 9bdf239
commit 64d233e
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/22_Math/17. Number of Pairs with GCD Not Equal to 1.py b/22_Math/17. Number of Pairs with GCD Not Equal to 1.py
@@ -35,7 +35,7 @@
 
 for i in range(maxElem, 1, -1):
     cntA = cntB = subtract = 0
-    for j in range(i, maxElem + 1):
+    for j in range(i, maxElem+1, i):
         cntA += freqA[j]
         cntB += freqB[j]
         subtract += dp[j]