Problem
Se dan dos números naturales en el sistema numérico decimal, que consisten en unos. El primer número tiene exactamente N unidades, y el segundo tiene exactamente M. Es necesario encontrar el GCD de estos números.
Entrada
En una sola línea dos enteros N y M (\(1 <= N,\ M <= 2000\) ).
Salida
Imprima su respuesta sin ceros a la izquierda.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
1 1 |
1 |
| 2 |
1 2 |
1 |