%% 
%%  Der Mathematiksatz mit LaTeX, 1. Auflage 2009
%% 
%%  Example 10-6-4 on page 222.
%% 
%%  Copyright (C) 2009 Herbert Voss
%% 
%%  It may be distributed and/or modified under the conditions
%%  of the LaTeX Project Public License, either version 1.3
%%  of this license or (at your option) any later version.
%% 
%%  See http://www.latex-project.org/lppl.txt for details.
%% 

\documentclass[]{ttctminimal}
\pagestyle{empty}
\setcounter{page}{6}
\setlength\textwidth{355.65944pt}
\AtBeginDocument{\setlength\parindent{0pt}}
\StartShownPreambleCommands
\usepackage{amsmath}
\StopShownPreambleCommands
\begin{document}
The Euclidean algorithm: if $a>b$ are integers then $\gcd(a,b)=\gcd(a\bmod b,b)$.
If $\prod_{i=1}^n p^{e_i}_i$ is the prime factorization of $x$ then
\[
  S(x)=\sum_{d\vert x}d=\prod_{i=1}^n{p^{e_i+1}_i-1\over p_i-1}.
\]
\end{document}
