Divisors comuns

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.

Informació del problema

Autoria: Pau Fernández

Generació: 2026-01-25T16:58:55.246Z

© Jutge.org, 2006–2026.
https://jutge.org
