最大公因数与最小公倍数
最大公因数的定义
重要程度：10 分
<div>
<h2>最大公因数的定义</h2>
<p>最大公因数（Greatest Common Divisor, 简称GCD）是指两个或多个整数共有约数中最大的一个。</p>
<p>例如，对于整数a和b，它们的最大公因数记作gcd(a, b)。</p>
<h3>举例说明：</h3>
<p>求解gcd(12, 18):</p>
<ul>
<li>12的正约数有：1, 2, 3, 4, 6, 12</li>
<li>18的正约数有：1, 2, 3, 6, 9, 18</li>
<li>12和18的共有约数有：1, 2, 3, 6</li>
<li>其中最大的一个就是6，因此gcd(12, 18) = 6。</li>
</ul>
</div>