For two (positive) integers N and M, the properties of their greatest common divisor gcd() and the least common multiple lcm() come in pairs; the phenomenon is partly explained by the formula gcd(M, N) × lcm(M, N) = M × N. 🤯
For two (positive) integers N and M, the properties of their greatest common divisor gcd() and the least common multiple lcm() come in pairs; the phenomenon is partly explained by the formula gcd(M, N) × lcm(M, N) = M × N. 🤯 6 comments
@l3kn yes :) it's how Fractran works! I love prime encoding. |
@neauoire of course just think about the prime factorization of M and N