Module: La funzione di Eulero e altri problemi di teoria dei numeri


Problem

8 /9


MCD singolo

Problem

Sono dati due numeri naturali nel sistema numerico decimale, costituiti da uno. Il primo numero ha esattamente N unità, e il secondo ha esattamente M. È necessario trovare il GCD di questi numeri. 
 
Input
In una sola riga  due numeri interi N e M (\(1 <= N,\ M <= 2000\) ).
 
Uscita
Stampa la tua risposta senza zeri iniziali.
 

 

Esempi
# Input Uscita
1 1 1 1
2 1 2 1