# #######################
# Chiffrement RSA
# Calcul de d par itération
# Avril 2026
# nsi.gecif.net
# #######################

p=47
q=59
n=p*q
phi=(p-1)*(q-1)
e=157

# Principe du calcul de d par itération :
# 1 : en faisant varier v de 1 par 1 à partir de 0 (v=0,1,2,3,4,etc.) on attend que la fraction (1+v*phi)/e soit un nombre entier
# 2 : lorsque la fraction (1+v*phi)/e est un nombre entier elle correspond au nombre d

v=0
while (1+v*phi) % e !=0:
    v=v+1

d=(1+v*phi) // e
print("v=",v)
print("d=",d)