euclidalgo.py

Created by lebourhisgilles

Created on July 03, 2019

323 Bytes

Algorithme du calcul du PGCD de deux entiers a et b, me si par mégarde l’on a saisi des nombres non entiers.

# Algorithme d'Euclide
from math import *
def pgcd(a,b):
    r=a%b
    if(r == 0):
        return b
    else:
        while r>0:
            a=b
            b=r
            r=a%b
    return b
a=int(float(input("Entrez la valeur de a : ")))
b=int(float(input("Entrez la valeur de b : ")))
print(pgcd(a, b))