Prépa Code Connexion Inscription

Écrire une fonction division_euclidienne(a, b) qui renvoie le couple (q, r) correspondant au quotient et au reste de la division euclidienne de a par b, c'est-à-dire les uniques entiers tels que :

• a = b * q + r
• 0 <= r < b

On suppose que a >= 0 et b > 0.

Vous ne devez pas utiliser les opérateurs // ni % : implémentez la division à la main (par exemple avec des soustractions successives ou une boucle).