Pagini recente » Diferente pentru problema/euclid4 intre reviziile 3 si 7 | Diferente pentru problema/puncte4 intre reviziile 15 si 25 | Atasamentele paginii Profil tntvdzsqlbu | Diferente pentru problema/macseq intre reviziile 2 si 3 | Diferente pentru problema/euclid4 intre reviziile 4 si 7
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Cerinta
Cunoscand valoarea unui numar natural $n$, realizati un program care determina o pereche de numere naturale $(a,b)$ mai mici sau egale cu $n$, al caror cmmdc se obtine intr-un numar maxim de pasi. Daca exista mai multe perechi $(x,y)$ cu aceasta proprietate se va afisa cea minima. Spunem ca perechea $(a,b)$ este mai mica decat $(x,y)$, daca $a<x$ sau $a=x$ si $b<y$.
Cunoscand valoarea unui numar natural $n$, realizati un program care determina o pereche de numere naturale $(a,b)$ mai mici sau egale cu $n$, al caror cmmdc se obtine intr-un numar maxim de pasi. Daca exista mai multe perechi $(x,y)$ cu aceasta proprietate se va afisa cea minima. Spunem ca perechea $(a,b)$ este mai mica decat $(x,y)$, daca $a<x$ sau $a=x$ si $b<y$.
h2. Date de intrare
Fisierul de intrare $euclid4.in$ contine un singur numar natural $n$
Fisierul de intrare $euclid4.in$ contine un singur numar natural {$n$}.
h2. Date de iesire
|
== include(page="template/taskfooter" task_id="euclid4") ==
Nu exista diferente intre securitate.
Diferente intre topic forum:
