Algorithme d euclide
Fermé
nameline
Messages postés
1
Date d'inscription
jeudi 28 mai 2009
Statut
Membre
Dernière intervention
29 mai 2009
-
29 mai 2009 à 03:02
KX Messages postés 16733 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 janvier 2024 - 30 mai 2009 à 13:44
KX Messages postés 16733 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 janvier 2024 - 30 mai 2009 à 13:44
A voir également:
- Algorithme d euclide
- Logiciel algorithme gratuit - Télécharger - Édition & Programmation
- Code ascii algorithme - Guide
- Remplir une matrice algorithme - Forum Pascal
- Algorithme qui calcule le carré d'un nombre - Forum Algorithmes / Méthodes
- Ecrire un algorithme qui permet de resoudre ax²+bx+c=0 - Forum Programmation
2 réponses
KX
Messages postés
16733
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
31 janvier 2024
3 015
30 mai 2009 à 13:44
30 mai 2009 à 13:44
En pascal, on utilisera la récursivité et ça nous donnera :
function pgcd(a,b:integer):integer;
begin
if b=0 then result:=a
else result:=pgcd(b,a mod b);
end;
uesgui
Messages postés
172
Date d'inscription
vendredi 29 décembre 2000
Statut
Membre
Dernière intervention
10 octobre 2012
20
29 mai 2009 à 13:03
29 mai 2009 à 13:03
Bonjour,
Je poste l'algorithme et donne des liens sur son codage en plusieurs langages de programmation.
Algorithme d'Euclide
L'algorithme d'Euclide est un algorithme permettant de déterminer le plus grand commun diviseur (P.G.C.D.) de deux entiers dont on ne connaît pas la factorisation.
Dans la tradition grecque, en comprenant un nombre entier comme une longueur, un couple d'entiers comme un rectangle, leur PGCD est la longueur du côté du plus grand carré permettant de carreler entièrement ce rectangle. L'algorithme décompose ce rectangle en carrés, de plus en plus petits, par divisions euclidiennes successives, de la longueur par la largeur, puis de la largeur par le reste, jusqu'à un reste nul.
SOURCE : article de Wikipédia, l'encyclopédie libre.
Voici par ailleurs l'algorithme en C :
https://codes-sources.commentcamarche.net/
L'algorithme en Turbo Pascal(à vérifier sur le site dans quel langage c'est) :
https://codes-sources.commentcamarche.net/
Tu peux me tenir au courant de comment ça se passe et si ça résout ton problème mets le sujet en résolu.
Bonne Chance.
Je poste l'algorithme et donne des liens sur son codage en plusieurs langages de programmation.
Algorithme d'Euclide
L'algorithme d'Euclide est un algorithme permettant de déterminer le plus grand commun diviseur (P.G.C.D.) de deux entiers dont on ne connaît pas la factorisation.
Dans la tradition grecque, en comprenant un nombre entier comme une longueur, un couple d'entiers comme un rectangle, leur PGCD est la longueur du côté du plus grand carré permettant de carreler entièrement ce rectangle. L'algorithme décompose ce rectangle en carrés, de plus en plus petits, par divisions euclidiennes successives, de la longueur par la largeur, puis de la largeur par le reste, jusqu'à un reste nul.
SOURCE : article de Wikipédia, l'encyclopédie libre.
Voici par ailleurs l'algorithme en C :
https://codes-sources.commentcamarche.net/
L'algorithme en Turbo Pascal(à vérifier sur le site dans quel langage c'est) :
https://codes-sources.commentcamarche.net/
Tu peux me tenir au courant de comment ça se passe et si ça résout ton problème mets le sujet en résolu.
Bonne Chance.
