PGCD de A et B par comparaison de tableaux de facteurs — Algorithme Bac Informatique & Python

noscript{display:block;font-family:sans-serif;max-width:860px;margin:2rem auto;padding:1rem}pre{background:#090040;color:#ff9a00;padding:1rem;border-radius:8px;overflow:auto}

Accueil > Algorithmes > PGCD de A et B par comparaison de tableaux de facteurs

PGCD de A et B par comparaison de tableaux de facteursCalcule le PGCD en comparant et supprimant les facteurs premiers communs dans deux tableaux.Pseudocode OfficielFonction pgcd(a, b : entier) : entier DÉBUT decomp(a, Ta, n1), decomp(b, Tb, n2) i ← 0, p ← 1 Tant que n2 ≠ 0 et i < n1 Faire ind ← recherche(Ta[i], Tb, n2) Si ind ≠ -1 Alors p ← p * Ta[i], decale(Tb, ind, n2), n2 ← n2 - 1 Fin Si i ← i + 1 Fin Tant que Retourner p FIN