bonjour ou bonsoir bref , c'est plus pour une leçon quelqu’un peut m'expliquer si on ne trouve pas le reste nul dans l'algorithme des divisions successives (PGC
Mathématiques
jakill
Question
bonjour ou bonsoir bref , c'est plus pour une leçon
quelqu’un peut m'expliquer si on ne trouve pas le reste nul dans l'algorithme des divisions successives (PGCD) quel est la conclusion
désolé si vous comprenez pas trop le sens de la question je n'ai pas très bien su comment la formuler merci=)
quelqu’un peut m'expliquer si on ne trouve pas le reste nul dans l'algorithme des divisions successives (PGCD) quel est la conclusion
désolé si vous comprenez pas trop le sens de la question je n'ai pas très bien su comment la formuler merci=)
1 Réponse
-
1. Réponse kalaianimohan
tu doit trouver un reste nul
EX: Calcul du PGCD de 212 et 86 avec l'algorithme des différences successives.
212 - 86 = 126
126 - 86 = 40
86 - 40 = 46
46 - 40 = 6
40 - 6 = 34
34 - 6 = 28
28 - 6 = 22
22 - 6 = 18
18 - 6 = 12
12 - 6 = 6
6 - 6 = 0
Donc le PGCD de 212 et 86 est 6.