![]() | Calcul du PGCD de 2 entiers strictement positifs | ![]() | pour copier ce programme : faites apparaître un bandeau d'icônes en passant la souris sur le texte |
# Créé par AgneS, le 17/06/2013 en Python 3.2
from lycee import *
# On utilise l'algorithme d'Euclide pour déterminer le PGCD de a et b.
a,b = demande("Entrez deux entiers strictement positifs.")
# L'utilisateur doit saisir les nombres séparés par une virgule
print ("PGCD (",a,",",b,") = ", end="")
while b != 0 : # La condition de poursuite de la boucle :
# tant que le reste de la division n'est pas nul.
a, b = b, reste(a,b)
print (a)