A propo du pgcd

[hichameffet]

salut les amis
je suis a la recherche dun algorithme qui permet de trouver le pgcd de deux nombre je veux un algorithme standar pas de relation entre le vb ou bien acces par exemple
on a les deux nombre suivant 15 et 4
on va trouver le pgcd entre eux par cette classic methode:
15-4=7
7-4=3
4-3=1
3-1=2
2-1=1
1-1=0
donc le pgcd de ses deux nombre est 1
alors les amis je cehrche un algorythme qui med a trouver cela voila ce que jai fais moi mais ca marche pas


declaration:
A,B: entierPGCD : entier
debut
ecrire "entrez A"
lire "A"
ecrire "entrez B"
lire "B"
si A<- 0 (cad A recois la valeur d) alors le PGCD est B
si non
si B<-0 alors le PGCD est A
fin si
fin si
Fin
jai fais cet algorithme mais cela marche si A ou bien B egale a 0
je cehrche votre aide les amis et merci
votre ami radouane

[lapras]

Salut,
prend le reste de la division de A:B et utilise une boucle dans l'algorithme : tant que reste différent de 0