
    sg                     @    d dl mZ d dlmZ d dlmZ d Zd Zd Zd Z	y)	    )ring)ZZ)heugcdc                     t        dt              \  } }|dz  d|dz  z  z   d|dz  z  z   d|z  z   dz   }|dz  d|dz  z  z   d	|z  z   dz   }|dz  d|z  z   dz   }|dz  d
|z  z   dz   }|dz   }t        ||      |||fk(  sJ |dz  dz
  }|dz  d|dz  z  z   dz   }|dz  dz   }|dz  dz
  }|dz  dz   }t        ||      |||fk(  sJ |dz  |dz  z   d|dz  z  z
  d|dz  z  z
  d|dz  z  z   d|z  z   d
z
  }d|dz  z  d
|dz  z  z   d|dz  z  z
  d|z  z
  dz   }d}|}|}t        ||      |||fk(  sJ d|dz  z  d|dz  z  z   d|dz  z  z   d|dz  z  z   d|dz  z  z
  d|dz  z  z   d|dz  z  z   dz   }d|dz  z  d|dz  z  z   d|dz  z  z
  dz
  }d|z  dz   }d |z  d!z   }d |z  d!z   }d"}d}t        ||      |||fk(  sJ y )#Nx                           	      l     p>Z6-(3{ CzVgsR&1   l       	` %'('@$@9$` V *   l      `%Nwgej^r0cu`ZhD #   l      ]%5u[ov&+/
c>_o],   l    @)-P/'X=vw+U9+; l    _I	,4~XsR`Y?t
U    l   y[p?u;ZW`(    l   EAy\^
l     mc@Atsl\o#MkE6w# l    @r/sLxFJGjAl   3sd%u%g%9 i[T l         qRvl        @	l        P\l        `i*  r   r   r   )Rr   fghcffcfgs          V/var/www/html/venv/lib/python3.12/site-packages/sympy/polys/tests/test_heuristicgcd.pytest_heugcd_univariate_integersr!      s   R=DAq	1qAv1a4"Q$&*A	1qAv1q A	1qs
QA
Q$1*q.C
a%C!Q<AsC=(((	1qA	1qAvA	1qA
Q$(C
Q$(C!Q<AsC=(((	1q!ta1fqAv%!Q$.14q8A	!Q$1a4!AqD& 1Q3&+A	A
C
C!Q<AsC=(((defhjejj
]^_ac^c
c	d
XYZ\^Y^
^	_ SSTVXSX
X	Y LArE
Q		R
 DArE
I	J :!Q$
>	? /	/A Gq"u
L
@B
FG
8A
=> //A 	q #99A111A111A
C
C!Q<AsC=(((    c            
         t        dt              \  } }}d|dz  z  d|z  z   dz   |dz   }}t        ||      |dz   d|z  dz   dfk(  sJ |dz   d|dz  z  d|z  z   dz   }}t        ||      |dz   dd|z  dz   fk(  sJ t        dt              \  } }}}}|dz  d|z  z   dz   d|z  dz   }}t        ||      |dz   |dz   dfk(  sJ |dz  |dz  z  d|dz  z  |z  z   |dz  z   ||z  z   |z   |dz  d|z  z   dz   }}|dz   |dz  |z  |dz  z   |z   |dz   }	}}t        ||      |||	fk(  sJ t        ||      ||	|fk(  sJ t        dt              \  } }}}| j                         \  }}}t        ||      \  }
}}	|
|k(  r|
|z  |k(  r|
|	z  |k(  sJ t        dt              \  } }}}}}| j                         \  }}}t        ||      \  }
}}	|
|k(  r|
|z  |k(  r|
|	z  |k(  sJ t        dt              \  } }}}}}}}| j                         \  }}}t        ||      \  }
}}	|
|k(  r|
|z  |k(  r|
|	z  |k(  sJ t        d	t              \
  } }}}}}}}}}| j                         \  }}}t        ||      \  }
}}	|
|k(  r|
|z  |k(  r|
|	z  |k(  sJ t        dt              \  } }}}| j	                         \  }}}t        ||      \  }
}}	|
|k(  r|
|z  |k(  r|
|	z  |k(  sJ | j                         \  }}}t        ||      \  }
}}	|
|k(  r|
|z  |k(  r|
|	z  |k(  sJ t        d
t              \  } }}}}| j                         \  }}}t        ||      \  }
}}	|
|k(  r|
|z  |k(  r|
|	z  |k(  sJ y )Nzx,yr   r   r   zx,y,z,ux,y,zz	x,y,z,u,vzx,y,z,u,v,a,bzx,y,z,u,v,a,b,c,dzx,y,z,t)r   r   r   fateman_poly_F_1fateman_poly_F_2fateman_poly_F_3)r   r   yr   r   zur   r   r   Hvabcdts                    r    !test_heugcd_multivariate_integersr2   @   s,   5"oGAq!QT6AaC<!QUqA!Q<AE1Q37A....q5!AqD&1Q3,"qA!Q<AE1acAg....B'MAq!Qa4!A#:>1Q37qA!Q<AE1q5!,,,,a419qAvax!Q$&1,q0!Q$1*q.qAa%Aa!Q$*AECsA!Q<AsC=(((!Q<AsC=(((gr"JAq!Q  "GAq!A,KAsC6aeqjQsUaZ//K,Aq!Q1  "GAq!A,KAsC6aeqjQsUaZ//!/26Aq!Q1a  "GAq!A,KAsC6aeqjQsUaZ//#'(;R#@ Aq!Q1aAq  "GAq!A,KAsC6aeqjQsUaZ//gr"JAq!Q  "GAq!A,KAsC6aeqjQsUaZ//  "GAq!A,KAsC6aeqjQsUaZ//B'MAq!Q  "GAq!A,KAsC6aeqjQsUaZ//Zr"   c                     t        dt              \  } }}}d|dz  z  |dz  z  |dz  z  d|dz  z  |dz  z  |dz  z  z
  d|dz  z  |dz  z  |dz  z  z   }d	|dz  z  |d
z  z  |dz  z  d|dz  z  |dz  z  |dz  z  z   d|dz  z  |dz  z  |dz  z  z
  d|dz  z  |dz  z  |z  z   d|dz  z  |dz  z  |dz  z  z
  d|dz  z  |dz  z  |dz  z  z   d|dz  z  |dz  z  z
  d|dz  z  |dz  z  |z  z
  d|dz  z  |dz  z  |dz  z  z
  d|z  |dz  z  z   d|z  |dz  z  |dz  z  z   d|dz  z  |z  z
  }t        ||      \  }}}|d|dz  z  |dz  z  d|z  |dz  z  z
  d|dz  z  |z  z   k(  sJ ||z  |k(  r||z  |k(  sJ y )Nr$      r   r   r
   r   r   r   ir	   
   0   r   $   r   )	r   r   r(   r)   r   r   r+   r   r   s	            r    test_issue_10996r8      s4   gr"JAq!Q
1a41QTAadF1a4K1,,r!Q$wq!t|AqD/@@AAqDAadR1WQU]1a4//"QT'!Q$,q!t2CCq!tGAqDLN	1WQT\!Q$&	')+AqDAad):	;=?1WQT\	J1fQTk!m	Agadl1a4'	(*,Q$q!t)	468d1a4i1n	EGI!Q$wqy	QA A,KAsC1a41qs1a4x'"QT'!)3333S5A:!C%1*$$*r"   c                      t        dt              \  } }|dz
  }|d|z  dz   z  }| j                  ||      \  }}}||k(  sJ y )Nr   i  r   r   )r   r   dup_zz_heu_gcd)r   r   r   r   r+   r   r   s          r    test_issue_25793r;      sN    R=DAq	DA	1Q37A""1a(KAsC6M6r"   N)
sympy.polys.ringsr   sympy.polys.domainsr   sympy.polys.heuristicgcdr   r!   r2   r8   r;    r"   r    <module>r@      s%    " " +8)tA0H%r"   