def divEuclid(n,d):
  '''renvoie le couple formé du quotient et du reste dans la
     division de n par d'''
  q = 0
  while n-d > 0:
    q = q + 1
    n = n - d
  .......