Divizor si multiplu

divmul

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

== include(page="template/taskheader" task_id="divmul") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| divmul.in | divmul.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="divmul") ==

==Include(page="template/raw")==
 
Divizor si multiplu
 
 
 
Se dau doua numere x,y. Se cere aflarea numarului de perechi ordonate de forma (p,q) astfel incat :
 
o cel mai mare divizor comun dintre p si q sa fie x
o cel mai mic multiplu comun dintre p si q sa fie y
 
h2. Date de Intrare (fisier: divmul.in)
 
Fisierul de intrare 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 Iesire (fisier: divmul.out)
 
Fisierul de iesire 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. Restrictii
 
o 2 <= x <= 10.000
o 2 <= y <= 100.000.000
o T <= 30.000
 
h2. Exemplu
 
divmul.in divmul.out
1 4
 
3 60
 
 
 
Explicatie
 
Cele 4 perechi sunt : (3, 60) (12, 15) (15, 12) (60, 3)
 
 
==Include(page="template/taskfooter" task_id="divmul")==