Algorithmique

mike -  
KX Messages postés 19031 Statut Modérateur -
Bonjour,
Svp je voulais que vs maidiez a ecrire un algo permettan de calcule le PGCD de 2nbres san fair intervenir "
modulo"

1 réponse

  1. KX Messages postés 19031 Statut Modérateur 3 020
     
    Bonjour,

    Si tu ne veux pas calculer explicitement le modulo tu peux le faire implicitement avec cette égalité :
    dividende = diviseur * quotient + reste


    Ou algébriquement :
    a = b * (a / b) + (a % b)
    0