Skip to content

Instantly share code, notes, and snippets.

@shuax
Created December 3, 2023 06:56
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save shuax/de266fc420fc959929db980d194c3c51 to your computer and use it in GitHub Desktop.
Save shuax/de266fc420fc959929db980d194c3c51 to your computer and use it in GitHub Desktop.
# 已知n和phi求p q
from sympy import symbols, solve
n = 1141574900469012067636252180723835763151920736282470632700965427450254174708499891391924201142298374181693031433288816864153023177804715482450166860015258287506501285068163017195211966134698458111181058182005585938681465830111118867709096243399041372276386809721333892464112085735367452600541715292290079220522270815111077388426606567096816463177229069700881806969035414147663217609196771833717652147248133905228806566277089964340350926709132880091484440081291867
phi = 1141574900469012067636252180723835763151920736282470632700965427450254174708499891391924201142298374181693031433288816864153023177804715482450166860015258165887575210803576766535149248650990306655744681050265422300794686668511098707335740896061248758188315389043730123141479632359506080499922725994127962549611715479724233268459284756489870354300620746588895051518136083710196648747569108450588260775600203396574920477102242310852948444452793222038768500472297680
p, q = symbols("p,q")
eq1 = p * q - n
eq2 = (p - 1) * (q - 1) - phi
solution = solve((eq1, eq2), (p, q))
print(solution[0])
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment