辗转相除法
辗转相除法的计算步骤
重要程度：10 分
<div>
<h2>辗转相除法</h2>
<p>辗转相除法，又称欧几里得算法，是用于求两个正整数的最大公约数的一种有效方法。</p>
<h3>计算步骤：</h3>
<ol>
<li>给定两个正整数a和b，其中a>b。</li>
<li>用a除以b，得到余数r。</li>
<li>若r=0，则b即为最大公约数。</li>
<li>若r≠0，则将b赋值给a，将r赋值给b，重复上述步骤直到余数为0。</li>
</ol>
<h3>例题说明：</h3>
<p>求1071和462的最大公约数。</p>
<ol>
<li>1071 ÷ 462 = 2 ... 147</li>
<li>462 ÷ 147 = 3 ... 21</li>
<li>147 ÷ 21 = 7 ... 0</li>
</ol>
<p>此时余数为0，所以21即为1071和462的最大公约数。</p>
</div>