Fonction ppcm en algorithmique

Signaler
-
Messages postés
9761
Date d'inscription
lundi 18 octobre 2010
Statut
Membre
Dernière intervention
8 mai 2021
-
Bonjour, s'il vous plait j'aimerais que vous puissiez m'aider a ecrire un fonction qui le ppcm de 2 entiers en se servant de la fonction du pgcd de 2 entiers en algorithmique
Merçi d'avance



Configuration: Android / Chrome 88.0.4324.93

2 réponses

Messages postés
9761
Date d'inscription
lundi 18 octobre 2010
Statut
Membre
Dernière intervention
8 mai 2021
2 106
Bonjour

Révises ton cours d'arithmétique
ppcm(a,b) * pgcd(a,b) = a * b

Cdlmnt

Il y aura donc recursivite dans la fonction
Messages postés
9761
Date d'inscription
lundi 18 octobre 2010
Statut
Membre
Dernière intervention
8 mai 2021
2 106
Non !
ppcm de 2 entiers en se servant de la fonction du pgcd de 2 entiers
il te suffit de "sortir" ppcm de la formule ci-dessus, à condition, bien sùr de disposer de la fonction pgcd comme dit dans ton énoncé