Algorithmique

Fermé
mike - 10 déc. 2015 à 22:09
KX Messages postés 16753 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 - 10 déc. 2015 à 22:30
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

KX Messages postés 16753 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 3 019
10 déc. 2015 à 22:30
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