TD3 - PGCD

SI4 – Programmation de bases BTS SIO
Calculer le PGCD de deux nombres TD N°3
NOM Prénom
1 OBJECTIF
Utiliser les éléments présentés dans le cours.
Développer votre sens de la programmation.
1.1 ENONCÉ DU PROBLÈME
On veut trouver quel est le nombre le plus grand possible qui divise à la fois le nombre A et le
nombre B. Il faut saisir A puis B : Obtenir le reste de la division (Purebasic : Reste = A % B, PHP :
$reste = $A % $B)
1.2 FONCTIONNEMENT DE L'ALGORITHME
On utilise la division entière et on récupère le reste. Tant que le reste n'est pas égal à zéro, on
recommence : on utilise l'algorithme d'Euclide.
Points de vigilance :
•Vérifier les nombres saisis
•Bien choisir la condition de
bouclage ET la bonne boucle.
•Respecter l'algorigramme ci-
contre.
Le code peut être statique (pas de
saisie de l'utilisateur, donc pas
d'interface graphique)
ATTENTION : commentaires exigés
1/2

SI4 – Programmation de bases BTS SIO
Calculer le PGCD de deux nombres TD N°3
NOM Prénom
Tester les valeurs suivantes :
Debug PGCD(1700,589)
Debug PGCD(1700,590)
Debug PGCD(2,2)
Debug PGCD(9,1)
Debug PGCD(1700,0)
Debug PGCD(12,24)
Collez votre réponse ci-dessous et enregistrez le fichier PDF comme « TD3 – NOM Prénom.pdf »
Vous pouvez aussi envoyer le code PHP ou Purebasic
dans un fichier zip TD3 – NOM Prénom.zip
– Fin –
2/2