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\) span> ).
Sortie
Imprimez votre réponse sans zéros non significatifs.
Exemples
# |
Entrée |
Sortie |
1 |
1 1 |
1 |
2 |
1 2 |
1 |