ALGORITHME D'EUCLIDE pour le PGCD BTS1 2014
EXERCICE
En Python 2.7 écrire un script qui permet d'avoir le pgcd de deux entiers naturels non nuls
---------------------------------------------------------------------------------------------------------------------------------------------------------
REPONSE:
On peut proposer:
def pgcd():
a=input("Donner un entier naturel a non nul: a = ")
b=input("Donner un entier naturel b non nul: b = ")
while b!=0:
r=a%b
a=b
b=r
return a
On obtient :
>>> pgcd()
Donner un entier naturel a non nul: a = 1248
Donner un entier naturel b non nul: b = 126
6
>>> pgcd()
Donner un entier naturel a non nul: a = 717
Donner un entier naturel b non nul: b = 112
1
>>>
-------------------------------------------------------------------------------------