Diferențe pentru problema/divmul între reviziile #2 si #1

Divizor si multiplu

divmul

==Include(page="template/taskheader" task_id="divmul")==

== include(page="template/taskheader" task_id="divmul") ==

Se dau doua numere [$x,y$]. Se cere aflarea numarului de perechi ordonate de forma $(p,q)$ astfel incat :

Poveste și cerință...

* cel mai mare divizor comun dintre $p$ si $q$ sa fie $x$
* cel mai mic multiplu comun dintre $p$ si $q$ sa fie $y$

h2. Date de intrare

h2. Date de Intrare

Fișierul de intrare $divmul.in$ ...

Fisierul de intrare $divmul.in$ va contine mai multe teste. Pe prima linie se afla un numar $T$ care reprezinta nuamarul de teste. Pe urmatoarele $T$ linii se afla cate doua numere $x,y$ cu semnificatia din enunt.

h2. Date de ieșire

h2. Date de Iesire

În fișierul de ieșire $divmul.out$ ...

Fisierul de iesire $divmul.out$ va contine $T$ linii pe linia $i$ aflandu-se numarul de solutii existente pentru perechea aflata pe linia $i+1$ in fisierul de intrare.

h2. Restricții

h2. Restrictii
 
* $2 ≤ x ≤ 10.000$
* $2 ≤ y ≤ 100.000.000$
* $T ≤ 30.000$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example).
|_. divmul.in |_. divmul.out |

| 1
3 60
| 4 |
 
h3. Explicatie

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|

Cele $4$ perechi sunt : $(3, 60) (12, 15) (15, 12) (60, 3)$

h3. Explicație
...

==Include(page="template/taskfooter" task_id="divmul")==

== include(page="template/taskfooter" task_id="divmul") ==