Fonction ppcm en algorithmique

tahanecaleb0321@gmail.com -  
ccm81 Messages postés 11033 Statut Membre -
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

  1. ccm81 Messages postés 11033 Statut Membre 2 434
     
    Bonjour

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

    Cdlmnt
    0
    1. tahanecaleb0321@gmail.com
       
      Il y aura donc recursivite dans la fonction
      0
  2. ccm81 Messages postés 11033 Statut Membre 2 434
     
    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