Fonction ppcm en algorithmique

tahanecaleb0321@gmail.com -  
ccm81 Messages postés 10909 Date d'inscription   Statut Membre Dernière intervention   -
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

ccm81 Messages postés 10909 Date d'inscription   Statut Membre Dernière intervention   2 433
 
Bonjour

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

Cdlmnt
0
tahanecaleb0321@gmail.com
 
Il y aura donc recursivite dans la fonction
0
ccm81 Messages postés 10909 Date d'inscription   Statut Membre Dernière intervention   2 433
 
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é
0