辗转相除法
辗转相除法的基本概念
重要程度：9 分
<div>
<h2>辗转相除法的基本概念</h2>
<p>辗转相除法，也称欧几里得算法，是用于求两个正整数最大公约数的一种方法。</p>
<p>基本步骤如下：</p>
<ol>
<li>给定两个正整数a和b，其中a > b。</li>
<li>用a除以b，得到余数r。</li>
<li>将b的值设为a，将r的值设为b。</li>
<li>重复步骤2和3，直到余数r为0。</li>
<li>此时，b的值就是a和b的最大公约数。</li>
</ol>
<h3>例题说明</h3>
<p>例如，我们要求24和18的最大公约数：</p>
<ol>
<li>首先，24 ÷ 18 = 1 ... 6 (余数为6)。</li>
<li>然后，18 ÷ 6 = 3 ... 0 (余数为0)。</li>
<li>因为余数为0，所以最后的非零余数6即为24和18的最大公约数。</li>
</ol>
</div>