Script Python #37 : TP #4.2 - Séquence #5 - Script Python : PGCD de 2 nombres entiers (algorithme d'Euclide)

8 Mars 2023 , Rédigé par J. Pita Publié dans #Algorithmes, codes & scripts, #Ateliers de la Rigueur, #e-Learning

 

 

 

Le travail demandé consistait à :

 Écrire scripts :

  • a) Le premier permet de déterminer et afficher, via la méthode dite des différences successives, le PGCD de 2 nombres saisis par l'utilisateur. Ainsi quand il saisit les nombres 48 et 248, la Console Python lui renverra ceci:
PGCD de 2 nombres (Méthode des soustractions successives)
PGCD de 2 nombres (Méthode des soustractions successives)

Ce script est réservé aux abonné(e)s, pensez donc à vous inscrire à la Newsletter pour l'avoir gratuitement si cela vous intéresse.

  • b) Le second permet aussi de déterminer le PGCD de 2 nombres entiers mais via l'algorithme d'Euclide. Et en saisissant les mêmes nombres, il s'ensuivra ceci:
PGCD de 2 nombres
PGCD de 2 nombres

En voici le script :

 

 

Lire la suite :  Petite curiosité mathématique

 

Partager cet article

Repost0
Pour être informé des derniers articles, inscrivez vous :
Commenter cet article