Diferente pentru problema/euclid2 intre reviziile #13 si #19

Nu exista diferente intre titluri.

Diferente intre continut:

h2. Restrictii
* $T ≤ 100 000$
* $1 ≤ T ≤ 100 000$
* Pentru fiecare pereche, $2 ≤ a, b ≤ 2 * 10^9^$
h2. Exemplu
h2. Indicatii de rezolvare
O scurta prezentare a acestui subiect gasiti 'aici':http://en.wikipedia.org/wiki/Greatest_common_divisor.
Cel mai mare divizor comun dintre doua numere $a$ si $b$ se poate calcula iterativ, printr-o simpla parcurgere a tuturor numerelor de la 2 la {$minim(a, b)$}. Aceasta rezolvare se gaseste 'aici':job_detail/142976?action=view-source si obtine 40 de puncte. Pentru a imbunatati timpul de rulare putem folosi 'algoritmul lui Euclid':http://en.wikipedia.org/wiki/Euclidean_algorithm.
O solutie de 100 de puncte, pe ideea din articolul de mai sus, o gasiti 'aici':job_detail/142977?action=view-source.
Cel mai mare divizor comun dintre doua numere $a$ si $b$ se poate calcula iterativ, printr-o simpla parcurgere a tuturor numerelor de la 2 la {$minim(a, b)$}. Aceasta rezolvare se gaseste 'aici':job_detail/153457?action=view-source si obtine 30 de puncte. Pentru a imbunatati timpul de rulare putem folosi 'algoritmul lui Euclid':http://en.wikipedia.org/wiki/Euclidean_algorithm prin 'scaderi':job_detail/153459?action=view-source, ceea ce duce la obtinerea a 60 de puncte, sau prin impartiri, 'solutie':job_detail/153481?action=view-source ce obtine punctajul maxim.
h2. Probleme similare
== include(page="template/taskfooter" task_id="euclid2") ==
==SmfTopic(topic_id="2761")==
 

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
2759