We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent fabf3fd commit ed7360eCopy full SHA for ed7360e
C++/number-of-common-factors.cpp
@@ -1,4 +1,4 @@
1
-// Time: O(sqrt(log(min(a, b))))
+// Time: O(log(min(a, b)) + sqrt(gcd))
2
// Space: O(1)
3
4
// math
0 commit comments