Estou trabalhando em um trabalho de criptografia para a universidade e precisava saber o phi do produto de dois primos. O phi deste número é bem simples de se conseguir, basta subtrair os dois primos por um, aqui chamados de p e q, e multiplica-los( (p – 1) x (q – 1) ). Exemplo em python usado no algoritmo:
# http://eliasgranja.com def phi(p,q): aux = (p - 1) * (q - 1) return aux
![[FSF Associate Member]](/getButton.png){kind=small}
