MegaLab.it

Salve mi servirebbe sapere come trovare un multiplo di un numero.
Per esempio siccome sto studiando l'algoritmo RSA
ho p e q che sono due numeri primi, poi si moltiplicano (N).
poi si sceglie un numero 3<E<N-1 e chenon abbia fattori in comune con z=(p-1)(q-1).

Io ho scelto p=31 e q=67--> N=2077 e z=1980, E=3
ora dovrei tovare 3 sommando 1 ai multipli di 1980 e poi il primo numero divisibile per 3 sarà D.
La mia domanda è: quali sono i multipli di 1980?e come posso generalizzare la cosa?grazie

Dipende da quale linguaggio di programmazione stai usando, ma in generale:

*) I multipli di x sono i numeri k*x, k=1,2,3,... (es di C++: while(non trovato) x = x + 1980

*) All'inverso, x è un multiplo di y <=> x MOD y = 0 (ad es. in C++ il MOD si scrive %, ecc.).