證明 兩個非零整數a,b的最小公倍數一定整除a,b的公倍數

時間 2021-08-11 17:08:12

1樓:匿名使用者

因為a,b的最小公倍數是[a,b],

所以[a,b]=ax=by,x和y為非零整數,所以abx=b[a,b],aby=a[a,b],a和b為非零整數,因為abx和aby是a和b的公倍數,

所以,[a,b]一定整除a,b的公倍數。

2樓:

因為[a,b]是a,b的公倍數中最小的數,所以[a,b]一定被a,b的公倍數整除。

舉例證明:

2和7的最小公倍數是14,而2和7的公倍數是:14、28、56、112……。14是這些數中最小的數,而其它的數同時又是14的倍數,所以14都能被其它數整除。

3樓:

推薦答案不專業,號稱專業的太複雜,我來說個專業且簡單的吧。

其實證明很簡單,只需直接用最小公倍數的定義就好了。另外在初等數論框架內不妨只討論所有數為非負整數的情形。證明如下:

對任意a,b的公倍數c,關於[a,b]做帶餘除法,有c=q*[a,b]+r,其中0<=r<[a,b]。因為c和[a,b]都是a,b的公倍數,所以r=c-q*[a,b]也是a,b的公倍數,而r<[a,b]且[a,b]是最小的公倍數,所以只能r=0.

所以[a,b]整除c。

不懂可以再問~

整數a,b的最大公約數是指既能被a整除又能被b整除的最大整數

用VB語言編寫程式,求兩個正整數的最小公倍數

求出兩個數的最小公倍數函式 function min公倍數 a as long,b as long dim x as long,y as long,k as long,最大公約數 as long x iif a b,a,b x存入最大值y iif a b,a,b y 存入最小值do 輾轉相除法 k ...

A,B為滿足AB 0的任意兩個非零矩陣,則必有A的列向量組線

長孫秀英婁珍 方法一 設a為m n矩陣,b 為n s矩陣,則由ab o知 r a r b n,又a,b為非零矩陣,則 必有rank a 0,rank b 0,可見 rank a n,rank b n,即a的列向量組線性相關,b的行向量組線性相關,故選 a 方法二 由ab o知 b的每一列均為ax 0...

怎麼找公倍數,怎麼簡單找到兩個數的最小公倍數

達興老師 計算方法 1 先把這幾個數的質因數寫出來,最小公倍數等於它們所有的質因數的乘積 如果有幾個質因數相同,則比較兩數中哪個數有該質因數的個數較多,乘較多的次數 比如求45和30的最小公倍數。最大公約數,最小公倍數 45 3 3 5 30 2 3 5 2 不同的質因數是2。5,3是他們兩者都有的...