Inscription / Connexion Nouveau Sujet
algorithhme PGCD
bonjour j'ai un exercice d'algorithme à résoudre mais je ne sais pas trop comment m'y prendre. Je dois écrire un algorithme qui permet d'obtenir le PGCD de deux entiers naturels en utilisant l'algorithme d'Euclide ( en language naturel).
merci d'avance.
Comment ferais-tu avec 525 et 160, par exemple ? Tu sais comment faire ! Ecris sur un papier la suite des opérations à faire. Cela donne quoi ?
Ce n'est pas ce que je demande !!!!!
Il faut dire :
Je divise 525 par 160. Le reste est 45
Je divise 160 par 45. Le reste est 25
Je divise 45 par 25. Le reste...
Ainsi, tu peux voir comment évolue l'algorithme ! Et définir des variables.
Cela pourrait commencer par :
A = 525
B = 160
Je divise A par B. Soit R le reste.
Je remplace A par B, je remplace B par R
et... je recommence
Je divise A par B. Soit R le reste.
Je remplace A par B, je remplace B par R
et... je recommence
Je divise A par B. Soit R le reste.
Je remplace A par B, je remplace B par R
et... je recommence
Quand donc cela va-t-il se terminer ? Il faut mettre en place un test qui indiquera si c'est fini. Essaie !
Annuler
connectez vous