PPCM de A et B par facteurs premiers (Tableaux) — 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 > PPCM de A et B par facteurs premiers (Tableaux)

PPCM de A et B par facteurs premiers (Tableaux)Calcule le PPCM en fusionnant sans doublons les facteurs premiers représentés dans deux tableaux.Pseudocode OfficielFonction ppcm(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 p ← p * Ta[i] ind ← recherche(Ta[i], Tb, n2) Si ind ≠ -1 Alors decale(Tb, ind, n2), n2 ← n2 - 1 Fin Si i ← i + 1 Fin Tant que ... (multiplier reste de Ta ou Tb) Retourner p FIN