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