辗转相除法
辗转相除法的推广形式
重要程度：7 分
<div>
<h2>辗转相除法的推广形式</h2>
<p>辗转相除法（也称为欧几里得算法）是一种求两个正整数最大公约数的方法。其推广形式可以用于求多个整数的最大公约数。</p>
<h3>推广形式：</h3>
<p>对于n个正整数a1, a2, ..., an，它们的最大公约数可以通过逐步应用辗转相除法来计算。</p>
<p>具体步骤如下：</p>
<ol>
<li>首先计算a1和a2的最大公约数g1。</li>
<li>然后计算g1和a3的最大公约数g2。</li>
<li>继续这个过程，直到计算出g(n-1)和an的最大公约数，即为所求的最大公约数。</li>
</ol>
<h3>例题说明：</h3>
<p>求三个数60、48和36的最大公约数。</p>
<ol>
<li>首先计算60和48的最大公约数：</li>
<pre>
60 = 48 * 1 + 12
48 = 12 * 4 + 0
因此，60和48的最大公约数是12。
</pre>
<li>然后计算12和36的最大公约数：</li>
<pre>
36 = 12 * 3 + 0
因此，12和36的最大公约数是12。
</pre>
<li>综上所述，60、48和36的最大公约数是12。</li>
</ol>
</div>