Changes in common/include/adt/gcdlcm.h [ad9178bf:283bb9f] 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) { \
-                        if (a > b) \
-                                a -= b; \
-                        else \
-                                b -= a; \
+                        type remainder = a % b; \
+                        a = b; \
+                        b = remainder; \
                 } \
                  \
@@ -58 +54 @@
         static inline type name(type a, type b) \
         { \
-                return (a * b) / gcd(a, b); \
+                return (a / gcd(a, b)) * b; \
         }