Effectuer la division euclidienne de \(a\) par \(b\), cela signifie :
Trouver deux nombres \(q\) et \(r\) qui permettent d'écrire l'égalité \(a=b\times q +r\) (avec \(r<q\) )
Par exemple la division euclidienne de 61 par 5 est \(61=12\times 5+1\)
C'est en fait la division que l'on apprend en primaire !