Plus Petit Commun Multiple (PPCM)
Algorithmique classique
Enonce
Calculer le PPCM de deux entiers strictement positifs a et b, en utilisant la relation avec le PGCD.
Signature attendue
def ppcm(a: int, b: int) -> int:Exemples
ppcm(4, 6)→12ppcm(12, 18)→36ppcm(7, 5)→35
📖 Rappel de cours
On passe par le PGCD : ppcm(a, b) = a × b / pgcd(a, b). Inutile de chercher les multiples un par un.
⚠ Le piège : Diviser avant de multiplier — a // pgcd * b — évite un produit intermédiaire énorme. Sans conséquence en Python, indispensable dans un langage à entiers bornés.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Conversion Décimal → Base Quelconque
- Puissance d'un Nombre (sans **)
- Nombre d'Armstrong
- Suite Récurrente u(n+1) = u(n)² − 1
- Chiffrement de César
- Déchiffrement de César
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.