如何排版一张解释欧几里得算法的表格？

Question

我想排版一张表格来解释计算两个数的最大公约数的欧几里得算法，如下所示：

我怎样才能在 LaTeX 中做到这一点？

Answer 1

一个简单的方法是使用\array：

\documentclass{article}
\usepackage{amsmath}
\begin{document}

\[
\begin{array}{r|r|r|r|r}
   & 1 & 1 & 1 & 2\\\hline
24 & 15 & 9 & 6 & 3\\\hline
9 & 6 & 3 & 0
\end{array} = \text{mdc}(24,15)
\]
\end{document}