Calcul du PGCD de deux nombres entiers publié le 18/03/2011 - mis à jour le 19/03/2011
Rédaction d'un document écrit en LaTeX
Une introduction
Cette macro a été écrite pour automatiser le calcul du PGCD de deux nombres entiers dans un document LaTeX.
Cela peut être très utile lors de l’élaboration de corrigés d’exercices ou d’évaluations par exemple.
La méthode utilisée est celle de l’algorithme d’EUCLIDE et bien sûr, certains paquets particuliers se chargent d’effectuer les calculs intermédiaires et de mener à bien l’algorithme.
Les paquets utilisés
Pour son fonctionnement, cette macro utilise les deux paquets ci-dessous, qui devront être chargés dans le préambule du document de la façon suivante :
\usepackage{xlop}
\usepackage{ifthen}
Ce sont des commandes du paquet "xlop" qui permettent d’effectuer les calculs et ce sont celles du paquet "ifthen" qui permettent de mener à bien l’algorithme.
Le texte de la macro
Le texte de la macro peut être écrit dans le préambule du document ou dans un fichier qui sera appelé dans ce préambule.
\newcounter{arret}%
\setcounter{arret}{0}%
\newcommand{\algoeucl}[2]%
{%
\opcopy{#1}{a}%
\opcopy{#2}{b}%
\opcopy{#1}{A}%
\opcopy{#2}{B}%
\opgcd{A}{B}{PGCD}%
\noindent%
Calculons par l'algorithme d'\textsc{Euclide} le PGCD des nombres $ \opprint{A} $ et $ \opprint{B} $.\\%
\whiledo{\equal{\thearret}{0}}%
{\opidiv*{a}{b}{q}{r}%
$ \opprint{a} = \opprint{b} \times \opprint{q} + \opprint{r} $\\%
\opcmp{r}{0}%
\ifopeq%
\refstepcounter{arret}%
\fi%
\opcopy{b}{a}%
\opcopy{r}{b}}%
Le PGCD des nombres $ \opprint{A} $ et $ \opprint{B} $ est le dernier reste non nul du procédé,
c'est-à-dire $ \opprint{PGCD} $.%
}%
Page suivante : "Mon document" ; "Le résultat".
Macro qui permet de calculer le PGCD de deux nombres entiers dans un document LaTeX.
Exemple d’utilisation d’une macro qui calcule le PGCD de deux nombres entiers dans un document LaTeX.