Divisores comunes X56019
Haz un programa que lee un entero n i a continuación una secuencia de n parejas de enteros y escribe, para cada pareja, cuántos divisores tienen en común. El 1 no debe ser tenido en cuenta como divisor. Así, la pareja (6, 4) tiene un divisor en común: el 2.
Entrada
Un entero n seguido de una secuencia de parejas de enteros estrictamente positivos.
Salida
El número de divisores de cada pareja, uno por línea.
Observación
Hay que hacer una función para calcular el número de divisores comunes de una pareja de enteros.
Public test cases
Input
2 3 5 10 15
Output
0 1
Input
3 3 9 12 50 52 91
Output
1 1 1
Input
5 1 1 2 2 30 10 9732 2397 4744711 553782
Output
0 0 3 1 0
Input
0
Output
Input
1 3 3
Output
0
Input
20 436675 472015 833491 531817 744826 409550 89322 420402 781019 273742 1891860 389420 371388 253835 1111 1234321 699149 63048 982298 759443 986512 91298 161564 454171 732809 141059 82723 394148 472988 922261 278633 924878 910966 626664 111111 444444 353787 625299 353097 967860
Output
1 0 1 3 0 5 0 3 0 0 1 0 0 0 0 0 1 31 1 2
Information
- Author
- Pau Fernández
- Language
- Spanish
- Translator
- Pau Fernández
- Original language
- Catalan
- Other languages
- Catalan
- Official solutions
- Unknown. This problem is being checked.
- User solutions
- C++