Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2006-11-11 11:23:44.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | divmul.in, divmul.out | Sursă | Happy Coding 2 |
| Autor | Mugurel Ionut Andreica | Adăugată de | |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Vezi solutiile trimise | Statistici
Divizor si multiplu
| Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
|---|
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
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.
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.
Restrictii
o 2 <= x <= 10.000
o 2 <= y <= 100.000.000
o T <= 30.000
Exemplu
divmul.in divmul.out
1 4
3 60
Explicatie
Cele 4 perechi sunt : (3, 60) (12, 15) (15, 12) (60, 3)
Trebuie sa te autentifici pentru a trimite solutii. Click aici
