Module: La fonction d'Euler et d'autres problèmes en théorie des nombres


Problem

8 /9


PGCD unique

Problem

Deux nombres naturels dans le système de numération décimale, composés de uns, sont donnés. Le premier nombre a exactement N unités, et le second a exactement M. Il est nécessaire de trouver le PGCD de ces nombres. 
 
Entrée
En une seule ligne  deux entiers N et M (\(1 <= N,\ M <= 2000\) ).
 
Sortie
Imprimez votre réponse sans zéros non significatifs.
 

 

Exemples
# Entrée Sortie
1 1 1 1
2 1 2 1