Changes in common/include/adt/gcdlcm.h [283bb9f:ad9178bf] in mainline

File:

• common/include/adt/gcdlcm.h (modified) (2 diffs)

common/include/adt/gcdlcm.h

@@ -42 +42 @@
         static inline type name(type a, type b) \
         { \
+                if (a == 0) \
+                        return b; \
+                 \
                 while (b != 0) { \
-                        type remainder = a % b; \
-                        a = b; \
-                        b = remainder; \
+                        if (a > b) \
+                                a -= b; \
+                        else \
+                                b -= a; \
                 } \
                  \
@@ -54 +58 @@
         static inline type name(type a, type b) \
         { \
-                return (a / gcd(a, b)) * b; \
+                return (a * b) / gcd(a, b); \
         }