PGCD (typescript)

Énoncé

Calculez le PGCD de 13505 et 16979.

Entrée : 13505 16979 sur une ligne.

Sortie : une ligne, le PGCD (entier ≥ 0).

Contraintes réelles

• Entrée : une seule ligne sur stdin (format indiqué ci-dessus), sans espaces superflus en fin de ligne.
• Sortie : une seule ligne sur stdout, exactement la valeur demandée (pas de texte d’explication).
• typescript : bibliothèque standard uniquement ; pas d’accès réseau ni de fichiers autres que stdin/stdout.
• Complexité : respecter la borne indiquée dans l’énoncé (souvent O(n) ou O(n²) pour n ≤ 16).

Parcours pédagogique

• Piste : Nombres entiers (serie-b-nt) — étape 1 sur cette famille.
• Objectif : Implémenter l’algorithme d’Euclide (PGCD).
• Indice global : numéro de défi 9353 / 10000 (famille 3/25, variante 375 / 400).

Indices

• Parsez stdin en types exacts (entier 64 bits signé si nécessaire).
• Testez sur papier avec les petites valeurs du gabarit.
• Vérifiez les cas limites mentionnés.

Solution possible

1. Algorithme d’Euclide : tant que b ≠ 0, (a,b) ← (b, a mod b) ; retourner a.
2. Gérer le cas a ou b nul selon votre convention (PGCD(0,x)=|x|).

Pseudo-code (typescript)

Copier# lire la ligne stdin → variables
# appliquer l’algorithme décrit
# print(resultat)  # une ligne

Résultat de référence (tests automatisés)

La CI exécute la même logique que ce dépôt sur votre variante : la sortie attendue est exactement :

Copier1

Référence (tests automatisés) : 1