Divisors comuns X56019
Fes un programa que llegeix un enter n i tot seguit una seqüència de n parells de nombres enters i escriu, per a cada parella, quants divisors tenen en comú. El 1 no compta com a divisor. Així, la parella (6, 4) té 1 divisor comú: el 2.
Entrada
Un enter n seguit d’una seqüència de n parelles d’enters estrictament positius.
Sortida
El nombre de divisors comuns de cada parella, cadascún en una línia.
Observació
Cal fer una funció per a calcular el nombre de divisors comuns d’una parella d’enters.
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
- Catalan
- Other languages
- Spanish
- Official solutions
- Unknown.
- User solutions
- C++