Atenție! Aceasta este o versiune veche a paginii., scrisă la 2014-02-01 01:07:38.000.
Revizia anterioară   Revizia următoare  

Fișierul intrare/ieșire divagain.in, divagain.out Sursă ad-hoc
Autor din folclor Adăugată de avatar mathboy Dragos Alin Rotaru mathboy
Timp de execuție pe test 0.1 sec Limită de memorie 8096 KB
Scorul tău N/A Dificultate N/A
open book Poți vedea testele pentru această problemă accesând atașamentele .

Divagain

Determinati 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.
Perechea (x, y) difera de perechea (y, x).

Date de intrare

Fișierul de intrare divagain.in contine pe prima linie 2 numere naturale separate printr-un spatiu: G, M.

Date de ieșire

În fișierul de ieșire divagain.out se va afla un singur numar reprezentand numarul de perechi care respecta proprietatea din enunt.

Restricții

  • 1≤ M ≤ 106
  • 1≤ G ≤ M^

Exemplu

divagain.in divagain.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicație

...

Trebuie să te autentifici pentru a trimite soluții. Click aici