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