Único GCD
Problem
Dois números naturais no sistema de numeração decimal, consistindo em uns, são dados. O primeiro número tem exatamente N unidades, e o segundo tem exatamente M. É necessário encontrar o GCD desses números.
Entrada
Em uma única linha dois inteiros N e M (\(1 <= N,\ M <= 2000\) ).
Saída
Imprima sua resposta sem zeros à esquerda.
Exemplos
| # |
Entrada |
Saída |
| 1 |
1 1 |
1 |
| 2 |
1 2 |
1 |