Diferențe pentru problema/divagain între reviziile #4 si #14

Diferențe între titluri:

divagain
Divagain

Diferențe între conținut:

== include(page="template/taskheader" task_id="divagain") ==
Tractorel isi pune intrebari existentiale deseori. De data aceasta el se intreaba cum sa determine numarul de perechi formate din numere naturale (x, y) pentru care cel mai mare divizor comun al lor este G si cel mai mic multiplu comun este M.
El stie ca perechea (x, y) difera de perechea (y, x).
Tractorel, fiind in toane bune, el isi pune T intrebari ca mai sus si va roaga pe voi sa raspundeti. (ca intotdeauna)
Tractorel își pune întrebări existențiale deseori. De data aceasta el se întreabă cum să determine numărul de perechi formate din numere naturale $(x, y)$ pentru care cel mai mare divizor comun al lor este $G$ și cel mai mic multiplu comun este [$M$]. El știe că perechea $(x, y)$ diferă de perechea $(y, x)$.
Tractorel, fiind în toane bune, își pune $T$ întrebări ca mai sus și vă roagă pe voi să răspundeți. (ca întotdeauna)
h2. Date de intrare
Fișierul de intrare $divagain.in$ contine pe prima linie un numar natural, T. Pe urmatoarele T linii se afla 2 numere naturale separate printr-un spatiu: M, G.
Fișierul de intrare $divagain.in$ contine pe prima linie un numar natural, [$T$]. Pe urmatoarele $T$ linii se află $2$ numere naturale separate printr-un spațiu: [$M$], [$G$].
h2. Date de ieșire
În fișierul de ieșire $divagain.out$ se va afla T linii, fiecare linie având cate un număr reprezentând răspunsul la fiecare din cele t intrebări.
În fișierul de ieșire $divagain.out$ se va afla $T$ linii, fiecare linie având cate un număr reprezentând răspunsul la fiecare din cele $T$ intrebări.
h2. Restricții
* $1≤ M ≤ 10[^7^]$
* $1≤ G ≤ M$
* $1 ≤ T ≤ 10$
* $1 ≤ M ≤ 10[^7^]$
* $1 ≤ G ≤ M$
h2. Exemplu
h3. Explicație
Pentru M = 42, G = 2, avem urmatoarele perechi: (6, 14), (14, 6), (2, 42) (42, 2)
Pentru M = 5, G = 1, avem urmatoarele perechi: (1, 5), (5, 1).
Pentru $M = 42$, $G = 2$, avem urmatoarele perechi: $(6, 14)$, $(14, 6)$, $(2, 42)$, $(42, 2)$
Pentru $M = 5$, $G = 1$, avem urmatoarele perechi: $(1, 5)$, $(5, 1)$.
== include(page="template/taskfooter" task_id="divagain") ==

Nu există diferențe între securitate.