本講重點(diǎn)解決與最大公約數(shù)和最小公倍數(shù)有關(guān)的另一類問題——有關(guān)兩個自然數(shù).它們的最大公約數(shù)、最小公倍數(shù)之間的相互關(guān)系的問題。
定理1 兩個自然數(shù)分別除以它們的最大公約數(shù),所得的商互質(zhì).即如果(a,b)=d,那么(a÷d,b÷d)=1。
證明:設(shè)a÷d=a1,b÷d=b1,那么a=a1d,b=b1d。
假設(shè)(a1,b1)≠1,可設(shè)(a1,b1)=m(m>1),于是有a1=a2m,b1=b2m.(a2,b2是整數(shù))
所以a=a1d=a2md,b=b1d=b2md。
那么md是a、b的公約數(shù)。