Divisores comunes

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.

Información del problema

Autoría: Unknown
Traducción: Pau Fernández

Generación: 2026-01-25T16:58:51.359Z