gh-102221: speed up math.lcm by swapping numbers

Author: kevin1kevin1k

Misc/NEWS.d/next/Library/2023-10-29-15-35-57.gh-issue-102221.fQnOaT.rst

@@ -0,0 +1 @@
+Speed up math lcm

Modules/mathmodule.c

@@ -811,7 +811,15 @@ long_lcm(PyObject *a, PyObject *b)
     if (_PyLong_IsZero((PyLongObject *)a) || _PyLong_IsZero((PyLongObject *)b)) {
         return PyLong_FromLong(0);
     }
-    g = _PyLong_GCD(a, b);
+
+    /* Make sure a <= b to speed up (a // g) * b. */
+    if (PyObject_RichCompareBool(b, a, Py_LT)) {
+        g = a;
+        a = b;
+        b = g;
+    }
+
+    g = _PyLong_GCD(b, a);
     if (g == NULL) {
         return NULL;
     }