Module: Teoria dos Números


Problem

2 /2


Ú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