Pagini recente » Diferente pentru algoritmul-lui-euclid intre reviziile 26 si 6 | Diferente pentru algoritmul-lui-euclid intre reviziile 15 si 16
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Euclid simplu
In cuvinte, algoritmul pur si simplu impare deimpartitul la rest pana cand impartitorul este {$0$}, apoi returneaza deimpartitul. Poate fi usor implementat iterativ in C. Probabil ca aceasta forma este si cea mai rapida, si este de preferat cand nu e necesar Euclid extins.
In cuvinte, algoritmul pur si simplu imparte deimpartitul la rest pana cand impartitorul este {$0$}, apoi returneaza deimpartitul. Poate fi usor implementat iterativ in C. Probabil ca aceasta forma este si cea mai rapida, si este de preferat cand nu e necesar Euclid extins.
== code(c) | int euclid(int a, int b)
{
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
