Module: La función de Euler y otros problemas de teoría de números


Problem

8 /9


GCD único

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

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Entrada Salida
1 1 1 1
2 1 2 1