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