[JAVA] Funzione MCD

[power83]

Salve a tutti..dovrei realizzare una funzione per calcolare il primo intero "e" che sia primo con "b" (ovvero MCD(e, b) = 1)...non ho idea di come realizzarla...

* Esempio:

e = 2 -> MCD(2, 40) = 2 NO
e = 3 -> MCD(3, 40) = 1 SI

e = 3

Qualcuno mi potrebbe aiutare??

Grazie mille

[power83]

Ho risolto così:

        p = Integer.parseInt(pp.getSelectedItem().toString());   
    	q = Integer.parseInt(qq.getSelectedItem().toString());
    	num = p*q;    	
    	int N = (p-1)*(q-1);
    	
    	//CALCOLO DEL VALORE DI E  -> MCD(e, N) = 1 
    	
    	while ((N % e ) <= 0)
    	{
    		e++;
    	}

        //CALCOLO DEL VALORE DI D -> ( D*E mod N ) = 1
    	
    	while (((d * e) % N ) != 1)
    	{
    		d++;
    	}

Grazie!!!