Algoritmo di Euclide: differenze tra le versioni

Versione delle 07:55, 3 set 2023

Versione delle 15:19, 26 dic 2023

Riga 39:

==Codici==

{{C|Controllare se i codici vanno mantenuti o trasferiti ad un altro progetto|informatica|giugno 2015}}

[[C (linguaggio di programmazione)|C]] e [[C++]] (algoritmo iterativo)

<syntaxhighlight lang="c">

/* Algoritmo iterativo */

int Euclide(int a, int b) // prototipo della funzione Euclide //

int euclide(int a, int b)

{

int r; // resto della divisione

while(b != 0) //ripetereripete finché non riduciamoriduce b a zero

{

r = a % b; // in r salva il resto della divisione tra a e b

a = b; // scambia il ruolo di a e b

b = r; //scambiamo ilin ruolob diora c'è r = a e% b

}

return a; //... e quando b è (o è diventato) 0, il risultato è in a

}

</syntaxhighlight>

[[C (linguaggio)|C]] e [[C++]] (algoritmo ricorsivo)
<syntaxhighlight lang="c" line="1">

/* Algoritmo ricorsivo */

/*ALGORITMO RICORSIVO*/

int gcdeuclide(int ma, int nb) {

if(nb == 0)

return(ma);

else

return gcdeuclide(nb, ma %n b); // la funzione richiama sé stessa

}

</syntaxhighlight>

[[Scala (linguaggio di programmazione)|Scala]] (algoritmo ricorsivo)
<syntaxhighlight lang="scala" line="1">

@tailrec

def gcdeuclide(ma: Int, nb: Int): Int =

if (nb == 0)

ma

else

gcdeuclide(nb, ma % nb)

</syntaxhighlight>

[[MATLAB]] (algoritmo iterativo)

<syntaxhighlight lang="matlab" line="1">

function out = miogdc euclide(a, b)

if(b == 0)

out = a;

elseif(b == 1)

out = 1;

else

out = miogdceuclide(b, mod(a,b));

end

Riga 89 ⟶ 90:

</syntaxhighlight>

[[Python]] (algoritmo iterativo)

<syntaxhighlight lang="python">

def mcdeuclide(a, b):

while b:

a, b = b, a % b

Riga 98:

</syntaxhighlight>

[[Ruby (linguaggio di programmazione)|Ruby]] (algoritmo iterativo)

<syntaxhighlight lang="ruby">

def euclide(a, b)

while( b != 0) do

a, b = b, a % b

end

return a

end

</syntaxhighlight>

[[Pascal (linguaggio di programmazione)|Pascal]] (algoritmo iterativo)

<syntaxhighlight lang="Pascal">

function MCDeuclide(a, b: integer): integer;

var
r: integer;

begin

if b = 0 then

MCD := a

else begin

r:=(a mod b);begin

while not ( r := 0)(a domod b);

Whilewhile not (r <>= 0) do

begin

a:=b;

b a :=r b;

r:=(a mod b) := r;

r := (a Modmod b);

end;

MCD:=b end;

ReturnMCD := b;

end;

a:=b end;

end;

</syntaxhighlight>

[[BASIC]] (vb.net, algoritmo iterativo)

<syntaxhighlight lang="vbnet">

Function Euclide_MCDEuclide(ByVal a As Int16, ByVal b As Int16) As Int16

Dim r As Int16 = a Mod b

While (r <> 0)

Function Euclide_MCD(ByVal a As Int16, ByVal b As Int16) As Int16

a = b

b = r

Endr While= a Mod b

Wend

Return b

Dim r As Int16 = a Mod b

End Function

While (r <> 0)

a = b

b = r

r = a Mod b

End While

Return b

End Function

</syntaxhighlight>

In questo algoritmo è stato usato per la rappresentazione numerica il tipo "int16", ma può essere cambiato a piacimento con qualsiasi altro tipo di variabile numerica secondo i bisogni del programma.

[[PHP]] (algoritmo iterativo)

<syntaxhighlight lang="PHP">

function euclide($a, $b) {

function mcd while ($a,$b) {

while($b) list($a, $b) = array($b, $a % $b);

}

return $a;

}

</syntaxhighlight>

[[Java (linguaggio di programmazione)|Java]] (algoritmo iterativo)

<syntaxhighlight lang="java" line="1">

private static int MCDeuclide(int a, int b) {

int a, int b, int r;

while (b != 0) {

r = a % b;

a = b;

b = r;

}

return Math.abs(a);

}

}

</syntaxhighlight>

[[Rust (linguaggio di programmazione)|Rust]]<ref>{{Cita web|url=https://github.com/ProgrammingRust|titolo=Programming Rust|sito=GitHub|lingua=en|accesso=2023-01-06}}</ref> (algoritmo iterativo)

<syntaxhighlight lang="rust" line="1">

fn gcdeuclide(mut a: u64, mut b: u64) -> u64 {

assert! (a != 0 && b != 0);

while b != 0 {

Riga 186 ⟶ 183:

</syntaxhighlight>

[[Go (linguaggio di programmazione)|Go]] (algoritmo iterativo)

<syntaxhighlight lang="Go">

func MCDeuclide(a, b int) int {

for b != 0 {

a, b = b, a%b

}

return a

}

}</syntaxhighlight>

==Note==