Division euclidienne en Python

La division euclidienne est une opération mathématique très courante qui consiste à diviser un nombre entier par un autre et à obtenir un quotient et un reste. En Python, il existe plusieurs façons de réaliser cette opération.

Division euclidienne avec l'opérateur %

En Python, l'opérateur % (modulo) est utilisé pour obtenir le reste de la division euclidienne. Voici un exemple :

>>> quotient = 14 // 3
>>> quotient
4
>>> reste = 14 % 3
>>> reste
2

Dans cet exemple, la variable quotient contient la valeur entière obtenue par la division de 14 par 3, et la variable reste contient le reste de cette division.

Division euclidienne avec la fonction divmod()

La fonction divmod() est une fonction intégrée de Python qui permet d'obtenir à la fois le quotient et le reste de la division euclidienne. Voici un exemple :

>>> resultat = divmod(14, 3)
>>> resultat
(4, 2)

Dans cet exemple, la fonction divmod() a retourné un tuple contenant le quotient et le reste de la division euclidienne de 14 par 3.

Utilisation de la division euclidienne

La division euclidienne est utilisée dans de nombreux algorithmes mathématiques et informatiques. Par exemple, elle peut être utilisée pour trouver si un nombre est pair ou impair :

>>> nombre = 7
>>> if nombre % 2 == 0:
...     print("Le nombre est pair.")
... else:
...     print("Le nombre est impair.")
...
Le nombre est impair.

Dans cet exemple, nous avons utilisé l'opérateur % pour obtenir le reste de la division de nombre par 2. Si ce reste est égal à 0, cela signifie que le nombre est pair. Sinon, le nombre est impair.

Conclusion

La division euclidienne est une opération mathématique courante en programmation. En Python, elle peut être réalisée facilement à l'aide de l'opérateur % ou de la fonction divmod(). La division euclidienne est utile pour résoudre de nombreux problèmes algorithmiques.