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 cicontre. 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