Algorithme pour modulo

[Manaus]

Bonsoir!!

J'essaye de trouver un algorithme pour faire a mod m, a et m deux entiers et m 0.
Je ne dois pas utiliser "mod" ni de "division"

Merci pour votre aide :++:

[Joker62]

Hello,

Enlève autant de fois que possible le nombre m du nombre n.

Exemple :

17 mod 4

17 - 4 = 13
13 - 4 = 9
9 - 4 = 5
5 - 4 = 1
STOP

17 mod 4 = 1

[Manaus]

Hello,

Enlève autant de fois que possible le nombre m du nombre n.

Exemple :

17 mod 4

17 - 4 = 13
13 - 4 = 9
9 - 4 = 5
5 - 4 = 1
STOP

17 mod 4 = 1

Merci beaucoup pour cette réponse rapide!! :we: vue comme ça c'est pas si dur au final je n'avais pas pensé :mur:

[Ben314]

Si tu veut faire plus compliqué (mais plus rapide si n est grand) tu peut faire un tableau contenant des multiples de a, par exemple a, 10a, 100a, 1000a, ... jusqu'à ce que tu dépasse n puis tu soustrait à n ces multiples en commeçant par les plus grand.

Je sais pas si c'est trés clair ecrit comme ça, mais sur un exemple, pour trouver le reste de la division de 7423 par 17, ça consiste juste à dire qu'au départ, tu va retranche tant que tu peut 1700 puis qu'ensuite tu retranchera tant que tu peut 170 puis qu'enfin tu retranchera tant que tu peut 17.