Problema

Copiado al portapapeles

Maximo Comun Divisor

Time Limit:

1 Sec

Memory Limit:

128Mb

Enviados:

1524

Resuelto:

798

Enviar Estado

Descripción

Dados dos números enteros

$a$ ,

$b$ te piden hallar el máximo común divisor entre

$a$ y

$b$ .

Recordemos que el máximo común divisor es el número más grande que divide a ambos números.

Por ejemplo

$mcd(48,60)$ es

$12$ . Veamos que

$48$ es divisible por

$2,3,4,8,6,12$ y el numero

$60$ es divisible por

$2,3,4,5,6,10,12, 15, 20,30$ . El número más grande que divide a ambos es el

$12$ .

por esto decimos que

$mcd(48,60)=12$ .

Entrada

La primera línea contiene el numero $n$ de casos de prueba. Luego siguen $n$ lineas cada una con un caso de prueba. Cada caso de prueba contiene dos números enteros $a$ y $b$ separados por un espacio. $2 \leq a,b \leq 10^5$

Salida

Escriba en una linea el máximo común divisor entre $a$ y $b$ .

Ejemplo Entrada

2
48 60
42 56

Ejemplo Salida