*j ( S SK Jr S SKrS SKrS SKrS SKrS SKrS SKrS/r\R R r \R R r
\R " SS9S 5 r\R " S\R" \R$ - 5 rS
S jrS r\R " S
\R, \R" - 5 R. r\R " S \R, \R" - 5 R. r " S S\R4 5 rg) DecimalNFractioni @ )maxsizec [ US[ 5 n[ [ [ U 5 5 U- 5 nU S: a UOU* nUS:X a S$ U$ ! [ a [
n N'f = f)Nr )pow_PyHASH_MODULUShashabs
ValueError _PyHASH_INF) numerator denominatordinvhash_results 0/opt/alt/python313/lib64/python3.13/fractions.py_hash_algorithmr se 2;O4( T#i.)D01 1nU5&F2 2)6)+ s A AAa
\A\s* # optional whitespace at the start,
(?P[-+]?) # an optional sign, then
(?=\d|\.\d) # lookahead for digit or .digit
(?P\d*|\d+(_\d+)*) # numerator (possibly empty)
(?: # followed by
(?:\s*/\s*(?P\d+(_\d+)*))? # an optional denominator
| # or
(?:\.(?P\d*|\d+(_\d+)*))? # an optional fractional part
(?:E(?P[-+]?\d+(_\d+)*))? # and optional exponent
)
\s*\Z # and optional whitespace to finish
c US: a USU- - nO U SU* - - n [ XS- - U5 u pEUS:X a US- S:X a US- nU( a US: OU S: nU[ U5 4$ )Nr
r )divmodr
)ndexponent no_neg_zeroqrsigns r _round_to_exponentr" J sx 1} R\ R(] !Av, "DAAv!a%1* R 1q5QUD Q< c U S:X a SSSU-
4$ [ [ U 5 5 [ U5 pC[ U5 [ U5 -
XC:* - nXR-
n[ XU5 u px[ [ U5 5 US- :X a
US- nUS-
nXxU4$ )Nr Fr r )strr
lenr" ) r r figuresstr_nstr_dmr r! significands r _round_to_figuresr, g s " AvaW$$ s1v;A5 E
SZ 5>2A {H*1:D 3{ ! + A
h &&r# ay
(?:
(?P.)?
(?P[<>=^])
)?
(?P[-+ ]?)
# Alt flag forces a slash and denominator in the output, even for
# integer-valued Fraction objects.
(?P\#)?
# We don't implement the zeropad flag since there's no single obvious way
# to interpret it.
(?P0|[1-9][0-9]*)?
(?P[,_])?
a
(?:
(?P.)?
(?P[<>=^])
)?
(?P[-+ ]?)
(?Pz)?
(?P\#)?
# A '0' that's *not* followed by another digit is parsed as a minimum width
# rather than a zeropad flag.
(?P0(?=[0-9]))?
(?P0|[1-9][0-9]*)?
(?P[,_])?
(?:\.(?P0|[1-9][0-9]*))?
(?P[eEfFgG%])
c ^ \ rS rSrSrS0U 4S jjr\S 5 r\S 5 r\U 4S j5 r S r
S r S1S jr \
S
5 r\
S 5 rS rS
rS rS rS r S2S jrS r\" \\R0 5 u rrS r\" \\R8 5 u r r S r \" \ \R@ 5 u r!r"S r#\" \#\RH 5 u r%r&S r'\" \'\RP S5 u r)r*S r+\" \+\,S5 u r-r.S r/\" \/\R` S5 u r1r2S r3S r4S r5S r6S r7\Rp 4S jr9S r:S! r;S" rS% r?S& r@S' rAS( rBS) rCS* rDS+ rES, rFS- rGS. rHS/rIU =rJ$ )4r
_numerator _denominatorc > [ [ U ] U 5 nUGc [ U5 [ L a Xl SUl U$ [ U[ R 5 ( a$ UR Ul UR Ul U$ [ U[ [ 45 ( a UR 5 u Ul Ul U$ [ U[ 5 ( Ga [ R# U5 nUc [% SU- 5 e[ UR' S5 =( d S5 nUR' S5 nU( a [ U5 nOSnUR' S5 nU( a4 UR) SS5 nS [+ U5 - nX- [ U5 - nX'- nUR' S
5 nU( a# [ U5 nUS : a US U- - nO US U* - - nUR' S 5 S
:X a U* nO[- S5 e[ U5 [ s=L a [ U5 L a O OO{[ U[ R 5 ( aQ [ U[ R 5 ( a2 UR UR - UR UR - p!O [- S5 eUS :X a [/ SU- 5 e[0 R2 " X5 n US : a U * n X- nX)- nXl X#l U$ )Nr z Invalid literal for Fraction: %rnum0denomdecimal_ r expr r! -z2argument should be a string or a Rational instancez+both arguments should be Rational instancesFraction(%s, 0))superr __new__typeintr0 r1
isinstancenumbersRationalr r floatr as_integer_ratior% _RATIONAL_FORMATmatchr groupreplacer& TypeErrorZeroDivisionErrormathgcd) clsr r selfr* r5 r6 scaler9 g __class__s r r= Fraction.__new__ s > Xs+C0 I#%"+$%! Iw'7'788"+"5"5$-$9$9! Iw'7885>5O5O5Q2!2 Is++$**959$%G%.&/ 0 0 5# 6 ("%e*K"#K ggi 0G ")//#r": "CL 0$-$5G $D #, ''%.C !#h !8 %S 0I '2t8 3K776?c)!*
I !9 : : )_
8tK'8
8 G$4$455 {G$4$4 5 5##k&=&==%% (=(== #
1 2
2 ! #$5 $AB B HHY , ?A # ' r# c [ U[ R 5 ( a U " U5 $ [ U[ 5 ( d4 [ U R
< SU< S[
U5 R
< S35 eU R " UR 5 6 $ )Nz%.from_float() only takes floats, not ()) r@ rA IntegralrC rI __name__r> _from_coprime_intsrD )rM fs r
from_floatFraction.from_float4 sq a)) * *q6MAu%% \\1d1g.>.> @ A
A%%q'9'9';< rX rD )rM decr s r from_decimalFraction.from_decimalB sv $ c7++ , ,#c(#CC)) sDI$6$689
9 %%s';';'=>>r# c F > [ [ U ] U 5 nXl X#l U$ N)r< r r= r0 r1 )rM r r objrQ s r rX Fraction._from_coprime_intsN s& Hc*3/"&
r# c U R S:H $ Nr r1 rN s r
is_integerFraction.is_integerZ s A%%r# c 2 U R U R 4$ ra r/ rg s r rD Fraction.as_integer_ratio^ s
!2!233r# c US: a [ S5 eU R U:: a [ U 5 $ Su p#pEU R U R pv Xg- nX8U- - n X: a OXEX(U- - U 4u p#pEXvX- -
pvM' X-
U- n
SU- X:U- - - U R :: a [ R XE5 $ [ R X*U- - X:U- - 5 $ )Nr z$max_denominator should be at least 1)r r r r )r r1 r r0 rX ) rN max_denominatorp0q0p1q1r r aq2ks r limit_denominatorFraction.limit_denominatore s @ Q CD D /D> !# 1 11AbDB# R"Wb 0NBBeq
" $
Q3R4=D - - -..r6 6..rB$wR4@ @r# c U R $ ra )r0 rs s r r Fraction.numerator s ||r# c U R $ ra rf ry s r r Fraction.denominator s ~~ r# c n U R R < SU R < SU R < S3$ )N(z, rU )rQ rW r0 r1 rg s r __repr__Fraction.__repr__ s* #~~ 6 6 #0A0AC Cr# c U R S:X a [ U R 5 $ U R < SU R < 3$ )Nr /)r1 r% r0 rg s r __str__Fraction.__str__ s4 !t' ' "oot/@/@A Ar# c " US =( d SnUS =( d SnUS S:X a SOUS n[ US 5 n[ US =( d S
5 nUS =( d SnU R U R pU S : d U( a [ U5 U S
X 3n
O[ U5 U n
US: a SOUn X&[ U 5 -
[ U
5 -
- n US:X a X- U
- $ US:X a X- U - $ US:X a [ U 5 S- n
U S U
U - U
- XS - $ X- U
- $ )Nfill align>r! r: r8 alt minimumwidthr4
thousands_sepr r r <^rm )boolr? r0 r1 r
r& )rN rF r r pos_signalternate_formr r r r bodyr! paddinghalfs r _format_generalFraction._format_general sA V}#g%# v #-25= eEl+5 07C8 o.4"
1 11 q5N!fm_-Qq .ABD!fm_-D!es T2SY>? C<>D( (
c\;( (
c\w<1$D5D>D(4/'%.@ @>D( (r# c
^ ^ US =( d SnUS =( d SnUS S:X a SOUS n[ US 5 n[ US 5 n[ US
5 n[ US =( d S 5 nUS
m [ US =( d S5 n US n
U
S; =( a U( + n U( + n U
S; a SOSn
US:X a US :X a SnU
S; a7 U * nU
S:X a US- n[ U R U R X5 u nnSnU nOkU
S; a [ U S5 OU S- n[
U R U R U5 u nnnU
S ; =( d US : =( d UU- S :* nU( a US-
OU* nU
S:X a SnOU( a U
UU- S 3nOSnUS US- S 3 nU( a SOUnUS [ U5 U-
m U[ U5 U-
S nU ( a UR S 5 nU ( a U( d SOS!nUU- U- nU( a= U[ U5 -
[ U5 -
nT R T ( a S"U- S#- S- OU5 m T ( aJ S[ T 5 S-
S"- - nT S U SR U U 4S$ j[ U[ T 5 S"5 5 5 - m T U- n X([ U5 -
[ U 5 -
- n US:X a U U- U - $ US%:X a UU - U - $ US&:X a [ U 5 S- n U S U U- U - U U S - $ UU - U - $ )'Nr r r r r! r: r8 r r zeropadr r4 r precision6presentation_typegGEFGEe=TzfF%%rm Fr eEr z+03dr . c 3 8 ># U H nTTXS - - v M g7f)r N ).0posleadingr s r /Fraction._format_float_style..% s& 4SC C? C<T>D( (
c\$;( (
c\w<1$D5D>D(4/'$%.@ @'>D( (r# c [ U5 =n( a U R U5 $ [ U5 =n( a US b US c U R U5 $ [ SU< S[ U 5 R < 35 e)Nr r zInvalid format specifier z for object of type )%_GENERAL_FORMAT_SPECIFICATION_MATCHERr #_FLOAT_FORMAT_SPECIFICATION_MATCHERr r r> rW )rN format_specrF s r
__format__Fraction.__format__8 s :+F F5 F''. .7 D D5 D W~%y)9)A//66' 7""&t*"5"5!8
:
r# c ^ ^^ UUU 4S jnSTR - S- Ul T R Ul UUU 4S jnSTR - S- Ul T R Ul X44$ )Nc B > [ U[ 5 ( a T" X5 $ [ U[ 5 ( a T" U [ U5 5 $ [ U[ 5 ( a T" [ U 5 U5 $ T( a' [ U[ 5 ( a T" [ U 5 U5 $ [
$ ra )r@ r r? rC complexNotImplemented)rs bfallback_operatorhandle_complexmonomorphic_operators r forward-Fraction._operator_fallbacks..forward s} !X&&+A11As##+Ax{;;Au%%(q155 Jq'$:$:(Q77%%r# __c h > [ U[ R 5 ( a T" [ U5 U 5 $ [ U[ R 5 ( a T" [ U5 [ U 5 5 $ T( a: [ U[ R 5 ( a T" [ U5 [ U 5 5 $ [ $ ra ) r@ rA rB r RealrC Complexr r )r rs r r r s r reverse-Fraction._operator_fallbacks..reverse s{ !W - -..+HQK;;Aw||,,(q58<< Jq'//$B$B(WQZ@@%%r# __r)rW __doc__)r r r r r s ``` r _operator_fallbacks Fraction._operator_fallbacksI sg b
& "3"<"<?
HUG,,,r# c U R UR p2[ U R U- UR U- - X#- 5 $ ra )r r r )rs r r r s r _mod
Fraction._modO s7
Br)akkB.>?IIr# c [ U[ R 5 ( Ga UR S:X a UR nUS: a0 [
R
U R U- U R U- 5 $ U R S: a2 [
R
U R U* - U R U* - 5 $ U R S:X a [ SU R U* - - 5 e[
R
U R * U* - U R * U* - 5 $ [ U 5 [ U5 - $ [ U[ [ 45 ( a [ U 5 U- $ [ $ )Nr r r; )
r@ rA rB r r r rX r0 r1 rJ rC r r )rs r powers r __pow__Fraction.__pow__V s> a)) * *}}! A:#66q||u7L78~~7N P P\\A%#66q~~%7O78||v7M O O\\Q&+,=,-NNuf,D-E F F $66 UF7R9:
5&7P R R
Qx58++
E7+
,
,8q= ! !r# c : U R S:X a U R S: a XR - $ [ U[ R 5 ( a# [ UR UR 5 U - $ U R S:X a XR - $ U[ U 5 - $ )Nr r ) r1 r0 r@ rA rB r r r rC )r rs s r __rpow__Fraction.__rpow__v sz >>Q 1<<1#4 $ $ a)) * *AKK 71< < >>Q $ $E!H} r# c V [ R U R U R 5 $ ra r rX r0 r1 ry s r __pos__Fraction.__pos__ s **1<< HHr# c X [ R U R * U R 5 $ ra r ry s r __neg__Fraction.__neg__ s **ALL=!..IIr# c h [ R [ U R 5 U R 5 $ ra )r rX r
r0 r1 ry s r __abs__Fraction.__abs__ s" **3q||+>1 1r# c 4 U R U R - $ ra r/ ry s r __floor__Fraction.__floor__ s ||q~~--r# c 8 U R * U R - * $ ra r/ ry s r __ceil__Fraction.__ceil__ s ,, !..011r# c * UcM U R n[ U R U5 u p4US- U: a U$ US- U: a US- $ US- S:X a U$ US- $ S[ U5 - nUS: a [ [ X- 5 U5 $ [ [ X- 5 U- 5 $ )Nrm r r r )r1 r r0 r
r round)rN ndigitsr floor remaindershifts r __round__Fraction.__round__ s
?!!A %dooq 9 E1}q Q " qy a qy CL Q;E$, /7 7E$, /% 78 8r# c B [ U R U R 5 $ ra )r r0 r1 rg s r __hash__Fraction.__hash__ s t0A0ABBr# c h [ U5 [ L a% U R U:H =( a U R S:H $ [ U[
R 5 ( a9 U R UR :H =( a U R UR :H $ [ U[
R 5 ( a UR S:X a UR n[ U[ 5 ( aN [ R " U5 ( d [ R " U5 ( a SU:H $ X R! U5 :H $ [" $ )Nr r )r> r? r0 r1 r@ rA rB r r r imagrealrC rK isnanisinfrZ r r s r __eq__Fraction.__eq__ s 7c><<1$< 1)< < a)) * *LLAKK/ 4NNamm3
5 a ) )affkA a zz!}}
1
axLLO++ " !r# c [ U[ R 5 ( a7 U" U R UR - U R
UR - 5 $ [ U[ 5 ( aV [ R " U5 ( d [ R " U5 ( a U" SU5 $ U" X R U5 5 $ [ $ )Nr* )
r@ rA rB r0 r r1 r rC rK r- r. rZ r )rN otherops r _richcmpFraction._richcmp s eW - - . .doo(9(99''%//9;
; eU # #zz% DJJu$5$5#u~%$ 677! !r# c B U R U[ R 5 $ ra )r4 operatorltr s r __lt__Fraction.__lt__ zz!X[[))r# c B U R U[ R 5 $ ra )r4 r7 gtr s r __gt__Fraction.__gt__ r; r# c B U R U[ R 5 $ ra )r4 r7 ler s r __le__Fraction.__le__ r; r# c B U R U[ R 5 $ ra )r4 r7 ger s r __ge__Fraction.__ge__ r; r# c , [ U R 5 $ ra )r r0 ry s r __bool__Fraction.__bool__ s ALL!!r# c J U R U R U R 44$ ra )rQ r0 r1 rg s r
__reduce__Fraction.__reduce__ s $2C2C DEEr# c x [ U 5 [ :X a U $ U R U R U R 5 $ ra r> r rQ r0 r1 rg s r __copy__Fraction.__copy__ . : !K~~doot/@/@AAr# c x [ U 5 [ :X a U $ U R U R U R 5 $ ra rO )rN memos r __deepcopy__Fraction.__deepcopy__ rR r# )r1 r0 )r N)i@B )Tra )KrW
__module__ __qualname____firstlineno__ __slots__r= classmethodrZ r^ rX rh rD rv propertyr r r r r r r r r r7 add__add____radd__r sub__sub____rsub__r mul__mul____rmul__r truediv __truediv__ __rtruediv__r floordiv __floordiv__
__rfloordiv__r r
__divmod__ __rdivmod__r mod__mod____rmod__r r r r r indexr r r r r$ r' r/ r4 r9 r> rB rF rI rL rP rU __static_attributes__
__classcell__)rQ s @r r r s * /IgR = = ? ? &47Ar C
B )Db)H
$ ,0l d D ,D(,,?GX D ,D(,,?GX = ,D(,,?GX1( !4D(:J:J K K N #6iARARTY"Z L-- 2'65 IJ J
,D(,,FGX "@ IJN #.. :2.2
94C"*",****"FB
B Br# )F) r6 r functoolsrK rA r7 resys__all__ hash_infomodulusr infr lru_cacher compileVERBOSE
IGNORECASErE r" r, DOTALL fullmatchr r rB r r r# r r s
,
--'' mm
w' * ( *@ :: ZZ"-- ! ":$'P )+
4 YY
) 'Y &$ ')jj 2 YY ' 'Y $$`
Bw `
Br#