Update number-of-pairs-of-interchangeable-rectangles.py

Author: kamyu104

Python/number-of-pairs-of-interchangeable-rectangles.py

@@ -13,6 +13,6 @@ def interchangeableRectangles(self, rectangles):
         """
         count = collections.defaultdict(int)
         for w, h in rectangles:
-            g = fractions.gcd(w, h)  # Time: O((logx)^2) ~= O(1)
+            g = fractions.gcd(w, h)  # Time: O(logx) ~= O(1)
             count[(w//g, h//g)] += 1
         return sum(c*(c-1)//2 for c in count.itervalues())