Solution Exercice 48: quotient et reste de la division euclidienne en python

Exercice 48

Écrire une fonction en python qui prends en arguments  deux nombres entiers a  et  b   et qui renvoie un couple d'entiers formé par:

  1. Le quotient q de la division euclidienne de a par b (sans utiliser l’opérateur // )
  2. Le reste r de la division euclidienne de a par b (sans utiliser l’opérateur % )

Solution




# coding: utf-8
# Création de la fonction quotient():
def quotient(a,b):
    q = 1 
    if a < b :
        return 0
    else:
        while ( b*q < a):
            q = q + 1
        return (q-1 , a - b*(q-1)) 

# Test de la fonction quotient 
print("Le quotien et le reste de la division euclidienne de 19 par 4 est  (q , r) = ", quotient(19,4))
# Affiche: Le quotien et le reste de la division euclidienne de 19 par 4 est  (q , r) =  (4, 3)

Younes Derfoufi
CRMEF OUJDA

4 thoughts on “Solution Exercice 48: quotient et reste de la division euclidienne en python

    1. Bonjour Joachin27, on souhaite trouver le couple (q , r) qui vérifie: a = b*q + r avec r positif ou nul et inférieur à b pour cela on débute avec q = 1 et on l’incrémente à chaque fois que b*q < a et la boucle dans ce cas s’arrête à la valeur maximale pour laquelle b*q < a et qui sera donc le quotient de a par b. Pour bien comprendre essaye de voir la démonstration de l’existence du couple (q , r)

Leave a Reply

Ads Blocker Image Powered by Code Help Pro

Ads Blocker Detected!!!

We have detected that you are using extensions to block ads. Please support us by disabling these ads blocker.

Powered By
Best Wordpress Adblock Detecting Plugin | CHP Adblock