Submit
Path:
~
/
/
proc
/
thread-self
/
root
/
usr
/
lib
/
python2.7
/
site-packages
/
rsa
/
File Content:
prime.pyc
� 5��Vc @ s� d Z d d l Z d d g Z d � Z d � Z d � Z d � Z d � Z e d k r� d GHd d l Z xR e d � D]D Z e j � \ Z Z e r� Pn e ru e d d k ru d e GHqu qu Wd GHn d S( s� Numerical functions related to primes. Implementation based on the book Algorithm Design by Michael T. Goodrich and Roberto Tamassia, 2002. i����Nt getprimet are_relatively_primec C s( x! | d k r# | | | } } q W| S( sP Returns the greatest common divisor of p and q >>> gcd(48, 180) 12 i ( ( t pt q( ( s- /usr/lib/python2.7/site-packages/rsa/prime.pyt gcd s c C s | d k r t S| d } d } x"