[issue39479] [RFE] Add math.lcm() function: Least Common Multiple

Mark Dickinson report at bugs.python.org
Thu Jan 30 03:16:58 EST 2020


Mark Dickinson <dickinsm at gmail.com> added the comment:

+0 from me as well; agreed with everything that Tim said (except that I've never had a need for the Carmichael function; my RSA implementations do the inefficient thing based on (p-1)(q-1)).

This is somewhat reminiscent of comb and perm: lcm is often taught as a natural counterpart to gcd, so despite the fact that it's less fundamental and has less utility, people often expect to see the two together.

@Ananthakrishnan: do you want to put together a PR? I'll commit to reviewing it if you do.

----------

_______________________________________
Python tracker <report at bugs.python.org>
<https://bugs.python.org/issue39479>
_______________________________________


More information about the Python-bugs-list mailing list