RF102 - DE ZIMZ GRADO 10

no tags 

DE ZIMZ

 

El videojuego De Zimz es un juego que permite simular la vida cotidiana de las personas en su casa. Una posibilidad que brinda el juego es la de cambiar las baldosas de la casa por un nuevo color o diseño. Para hacer más sencillo el juego, los desarrolladores quieren que todas las baldosas sean cuadradas. Adicionalmente, ellos quieren que las baldosas dividan exactamente tanto el largo como el ancho de las diferentes casas que hay en el juego. Tu tarea es encontrar la longitud máxima del lado de la baldosa cuadrada que permite dividir las dimensiones de todas las casas exactamente sin que sobre un pedazo.

Input

La entrada consistirá en una serie de líneas, cada línea conteniendo las dimensiones de diferentes casas. La entrada terminará cuando la línea tenga un 0

Output

Por línea, imprima la longitud máxima de un lado de una baldosa cuadrada que divide exactamente la dimensiones de todas las casas.

Example

Input:

2,3,4

20,10

1,2,3

2,4,8,10

0

Output:

1

10

1

2



Added by:MaratónAFDM
Date:2018-10-24
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:C NCSHARP CSHARP C++ 4.3.2 JAVA JULIA PYTHON PYPY3 PYTHON3