Le plus grand commun diviseur de 2 entiers A et B est le plus grand entier permettant de diviser A et B.
Écrire un algorithme qui permet de déterminer le PGCD de deux nombres donnés non nuls
Procédure saisir(@n:entier)
Debut
Répeter
Lire(n)
jusqu'à(n≠0)
Fin
Procédure PGCD(@a:entier,b:entier)
Début
TantQue (b≠0) faire
R ← a mod b
a ← b
b ← R
finTantQue
fin
T.D.O.L
| Objet | type/nature |
| r | entier |
Programme principale Algorithme detPGCD Debut saisir(a) saisir(b) detPGCD(a,b) ecrire(a) Fin
T.D.O.G
| Objet | type/nature |
| saisir detPGCD a b | procedure procedure entier entier |