martedì 15 luglio 2014

Fattorizzazione di Eulero



esempio pratico in EXCEL

Codice in Python

Fattorizzazione di n = pq usando il teorema di Eulero
a è un parametro tale che  MCD(a, n) = 1
ad ogni computer della rete si assegna un valore di a diverso


import math;
def mcd(a, b):
 if b == 0:
  return (a);
 else:
  return mcd(b, a%b);
def fatt(n, a):
 x = 1;
 p = mcd(n, a**x-1)
 while(p == 1 or p == n):
  x = x+1;
  p = mcd(n, a**x-1);
 print(p);
 print(n/p);



Nessun commento: