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
Pages : 12
Mon document LaTeX
On considèrera que le texte de la macro est écrit dans un fichier nommé "algoeucl.tex" qui se trouve dans le même répertoire que le document LaTeX que l’on écrit.
On appelle ce fichier dans le préambule du document de la façon suivante :
\input{algoeucl.tex}
% La classe du document
%
\documentclass[a4paper,12pt]{article}%
%
% Les paquets
%
\usepackage[francais]{babel}% Typographie
\usepackage[T1]{fontenc}% Saisie
\usepackage[latin1]{inputenc}% en français
%
\usepackage{xlop}% Calculs
\usepackage{ifthen}% Tests
%
% La macro
%
\input{algoeucl.tex}%
%
% Le document
%
\begin{document}%
Je n'ai plus besoin de calculatrice pour réaliser mes corrigés \ldots
\algoeucl{836}{345}
\end{document}%
Pour utiliser la macro qui calcule le PGCD de deux nombres entiers m et n, il suffit dans le corps du document d’écrire :
\algoeucl{m}{n}
Le résultat obtenu
Après compilation du document LaTeX, on obtient le résultat suivant :
Je n’ai plus besoin de calculatrice pour réaliser mes corrigés ...
Calculons par l’algorithme d’EUCLIDE le PGCD des nombres 836 et 345.
836 = 345 × 2 + 146
345 = 146 × 2 + 53
146 = 53 × 2 + 40
53 = 40 × 1 + 13
40 = 13 × 3 + 1
13 = 1 × 13 + 0
Le PGCD des nombres 836 et 345 est le dernier reste non nul du procédé, c’est-à-dire 1.
Calculons par l’algorithme d’EUCLIDE le PGCD des nombres 836 et 345.
836 = 345 × 2 + 146
345 = 146 × 2 + 53
146 = 53 × 2 + 40
53 = 40 × 1 + 13
40 = 13 × 3 + 1
13 = 1 × 13 + 0
Le PGCD des nombres 836 et 345 est le dernier reste non nul du procédé, c’est-à-dire 1.
Documents joints
Macro pour calculer un PGCD
(LaTeX de 691 octets)
Macro qui permet de calculer le PGCD de deux nombres entiers dans un document LaTeX.
Utilisation d'une macro
(LaTeX de 438 octets)
Exemple d’utilisation d’une macro qui calcule le PGCD de deux nombres entiers dans un document LaTeX.