Mismo GCD
Submit solution
Points:
100 (partial)
Time limit:
2.0s
Memory limit:
256M
Authors:
Problem type
Allowed languages
C, C++, Java, Python, VB
Dado dos enteros y . Calcula el número de enteros tal que y .
Nota:
es el máximo común divisor de y .
Entrada:
La primera linea contiene un entero - El número de casos de prueba.
Las siguientes líneas contienen los casos de prueba, uno por línea. Cada línea contiene dos enteros y .
Salida:
Para cada caso de prueba imprime un entero - la cantidad de posibles -s.
Entrada de ejemplo:
3
4 9
5 10
42 9999999967
Salida de ejemplo 1:
6
1
9999999966
Nota:
En el primer caso de prueba las posibles -s son .
En el segudo la única es .
Comments
Me gustaría ver la editorial de este problema en q sitio la puedo encontrar?