Deux nombres sont donnés. Trouvez leur plus grand diviseur commun.
Données d'entrée : Entrez deux nombres naturels ne dépassant pas 10^9, (l'enregistrement 10^9 signifie "10 puissance 9", c'est-à-dire 1000000000).< /div >
Sortie : Imprime le PGCD des nombres saisis
Exemples
# |
Entrée |
Sortie |
1 |
42 12 |
6 |
Запрещенные операторы: for
; while
; until
; gcd