Module: la théorie du nombre


Problem

2 /2


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