TP 3 Types de données, structures de contrôles, fonctions version

TP 3 Types de données, structures de contrôles, fonctions version Python 3.3.2.
Partie du programme : Algorithmique // Partie du programme : Langages et programmation 27/09/2013
Exercice 1 :
1°) Rappeler l’algorithme d’EUCLIDE permettant de calculer le PGCD de deux entiers naturels a et b.
2°) Le coder en Python.
Exercice 2 :
Ecrire un algorithme déterminant le pgcd de deux entiers naturels A et B, en utilisant la propriété suivante :
PGCD(A,B) = PGCD(A-B,B) si A > B
PGCD(A,B) = PGCD(A,B-A) si A < B
PGCD(A,B) = A si A = B
TP 3 Types de données, structures de contrôles, fonctions version Python 3.3.2.
Partie du programme : Algorithmique // Partie du programme : Langages et programmation 27/09/2013
Exercice 1 :
1°) Rappeler l’algorithme d’EUCLIDE permettant de calculer le PGCD de deux entiers naturels a et b.
2°) Le coder en Python.
Exercice 2 :
Ecrire un algorithme déterminant le pgcd de deux entiers naturels A et B, en utilisant la propriété suivante :
PGCD(A,B) = PGCD(A-B,B) si A > B
PGCD(A,B) = PGCD(A,B-A) si A < B
PGCD(A,B) = A si A = B