pgcd.py

Created by numworks

Created on April 11, 2018

94 Bytes

Ce script contient une fonction pgcd(a,b) qui renvoie le PGCD de a et b.


def pgcd(a,b):
    while (b>0):
        reste=a%b
        a,b=b,reste
    return a