Exercice 7 Python Corrigé
Le pgcd de deux nombres par soustractions successives.
- pgcd(a,b)=pgcd(a-b,a)sia>b
- pgcd(a,b)=pgcd(a,b-a)sib>a
- pgcd(a,b)=asia=b
On suppose que les opérandes sont des entiers positifs, écrire un programme qui permet de calculer le PGCD de deux nombres a et b.
a= int ( input (" saisir ␣le␣ premier ␣ nombre ␣")) b= int ( input (" saisir ␣le␣ deuxieme ␣ nombre ␣")) n=a
m=b
while n !=m :
if n>m :
n, m=( n- m), n elif n<m :
n, m=n ,( m- n)
print (" le␣ PGCD ␣de␣",a," ␣et␣",b," ␣ est ␣: ␣",n)
Ajouter un commentaire
Veuillez vous connecter pour ajouter un commentaire.
Pas encore de commentaires.