Script Python #37 : TP #4.2 - Séquence #5 - Script Python : PGCD de 2 nombres entiers (algorithme d'Euclide)
/image%2F6758842%2F20230308%2Fob_a67359_tp-4-2-seq-5.png)
Le travail demandé consistait à :
Écrire 2 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:
/image%2F6758842%2F20230201%2Fob_fd253a_pgcd-euclide-soustractions.png)
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:
/image%2F6758842%2F20230201%2Fob_164cb7_pgcd-euclide.png)
En voici le script :
/image%2F6758842%2F20230309%2Fob_7a74f1_euclide-script1.png)
Lire la suite : Petite curiosité mathématique
Partager cet article
Pour être informé des derniers articles, inscrivez vous :
Commenter cet article