{"library":"passagemath-libecm","title":"passagemath-libecm","description":"passagemath-libecm provides Python bindings to GMP-ECM for elliptic curve method (ECM) integer factorization. Version 10.8.4 supports Python 3.11-3.14. It is part of the passagemath ecosystem and is released on a regular cadence alongside other components.","language":"python","status":"active","last_verified":"Fri May 01","install":{"commands":["pip install passagemath-libecm"],"cli":null},"imports":["from passagemath.libecm import find_factor","from passagemath.libecm import ECM"],"auth":{"required":false,"env_vars":[]},"quickstart":{"code":"from passagemath.libecm import find_factor\n\n# Factor a composite number\nn = 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999\nB1 = 1000000\nB2 = 100000000\nresult = find_factor(n, B1, B2)\nprint('Found factor:' if result else 'No factor found')","lang":"python","description":"Basic usage: attempt integer factorization with ECM using the find_factor function.","tag":null,"tag_description":null,"last_tested":null,"results":[]},"compatibility":null}