Algorithmique

mike -
KX Messages postés 16761 Date d'inscription Statut Modérateur Dernière intervention - 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"

Afficher la suite

A voir également:

1 réponse

Réponse 1 / 1

KX Messages postés 16761 Date d'inscription Statut Modérateur Dernière intervention 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)