Changeset aefdccd in mainline for common/include/adt/gcdlcm.h

Timestamp:

2025-10-20T06:14:54Z (7 weeks ago)

Author:

GitHub <noreply@…>

Parents:

adbd7e1 (diff), 3e41cc4 (diff)
Note: this is a merge changeset, the changes displayed below correspond to the merge itself.
Use the (diff) links above to see all the changes relative to each parent.

git-author:

boba-buba <120932204+boba-buba@…> (2025-10-20 06:14:54)

git-committer:

GitHub <noreply@…> (2025-10-20 06:14:54)

Message:

Merge branch 'HelenOS:master' into ticket/packet-capture

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; \
         }