（下册）第四讲 最大公约数和最小公倍数 标签：数的整除问题
<p>本讲重点解决与最大公约数和最小公倍数有关的另一类问题——有关两个自然数.它们的最大公约数、最小公倍数之间的相互关系的问题。</p><p>定理1 两个自然数分别除以它们的最大公约数，所得的商互质.即如果（a，b）=d，那么（a÷d，b÷d）＝1。</p><p>证明：设a÷d=a1，b÷d=b1，那么a＝a1d，b=b1d。</p><p>假设（a1，b1）≠1，可设（a1，b1）＝m（m＞1），于是有a1=a2m，b1＝b2m.（a2，b2是整数）</p><p>所以a=a1d＝a2md，b＝b1d＝b2md。</p><p>那么md是a、b的公约数。</p><p>点击查看更多</p>
页:
[1]