|
Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
ACM 2014 - Round #3Ended |
E - Pie Problem VII
Languages: C, C++, Java, Pascal, Python, Tiger, JavaScript, Haskell, C#
Time & Memory limits: (details)
Dado dos enteros positivos $d$ y $k$, escriba un algoritmo que encuentre todos los pares $(x, y)$ tal que $gcd(x, y) = d$ y $lcm(x, y) = k$; donde $gcd(x, y)$ y $lcm(x, y)$ representan el máximo común divisor y el mínimo común múltiplo de $x$ e $y$ respectivamente.
Input
Línea 1 : Dos enteros $d$ y $k$ separados por espacio ($1 \leq d, k \leq 10^{15}$).
Output
Línea 1
: Un solo entero $P$, la cantidad de pares que cumplen las condiciones requeridas.
Línea 2...P+1
: Dos enteros por línea $x_i$, $y_i$ separados por espacio, describiendo los pares encontrados.
Sample test(s)
Input
4 24
Output
2
4 24
8 12
Hints
