17 lines
368 B
Text
17 lines
368 B
Text
Algorithme : Lit deux entiers positifs et calcule leur PGCD.
|
|
|
|
Début
|
|
Variable : a, b = Entier
|
|
Fonction pgcd(a, b):
|
|
Si a = b:
|
|
Retourner a
|
|
Sinon si a > b:
|
|
Retourner pgcd(a - b, b)
|
|
Sinon si a < b:
|
|
Retourner pgcd(a, b - a)
|
|
FinSi
|
|
FinFonction
|
|
Lire(a)
|
|
Lire(b)
|
|
Ecrire(pgcd(a, b))
|
|
Fin
|