Pagini recente » Profil HelloWorld | Diferente pentru problema/basequery intre reviziile 8 si 9 | Diferente pentru problema/specsort intre reviziile 4 si 3 | Diferente pentru problema/teme intre reviziile 5 si 4 | Diferente pentru problema/euclid4 intre reviziile 4 si 5
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
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
