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

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

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整除的最大整數

兩個正整數的最大公約數是6,最小公倍數是90,滿足條件的兩個正整陣列成的大數在前的數對共有

妖精末末 90 6 15 15 1 3 5 共有 2 對 6 15 90 和 6 6 5 30 和6 3 18選c 滴滴答答飛的 由於兩數最小公倍數為90,因此這兩數一定是90的約數。將90因數分解 90 1 90 2 45 3 30 5 18 6 15 9 10 因此,兩數必定在該集合中 又由於兩...

兩個不同的數的最小公倍數什麼它們的最大公因數

兩個不同的數的最小公倍數的計算方法 1 分解質因數法 先把這兩個數的質因數寫出來,最小公倍數等於它們所有的質因數的乘積 如果有幾個質因數相同,則比較兩數中哪個數有該質因數的個數較多,乘較多的次數 2 公式法 由於兩個數的乘積等於這兩個數的最大公約數與最小公倍數的積。即 a,b a,b a b。所以,...

如果它們的最小公倍數是36,那麼這兩個正整數有多少種情況2)如果它們的最小公倍數是120,那麼這

肖瑤如意 1.a,b互質,a 9,b 4 a,b不互質,則a 36,b為36的因數36 2 2 3 3 36的因數有 2 1 2 1 9個 又因為a b,所以兩個正整數的情況一共9 1 1 9種 2.120 2 2 2 3 5 1 a,b互質 a 15,b 8 a 24,b 5 a 40,b 3 2...