Pagini recente » Diferente pentru algoritmul-lui-euclid intre reviziile 25 si 24 | Atasamentele paginii Cerc | Diferente pentru algoritmul-lui-euclid intre reviziile 12 si 11 | Diferente pentru algoritmul-lui-euclid intre reviziile 6 si 5 | Diferente pentru algoritmul-lui-euclid intre reviziile 8 si 7
Nu exista diferente intre titluri.
Diferente intre continut:
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.
== code(c) | int euclid(int a, int b)
== code(c) |
int euclid(int a, int b)
{
int c;
while (b) {
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
