亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        最大公因數(shù)與最小公倍數(shù)

        2017-10-26 07:22:47張新春
        湖南教育·C版 2017年10期
        關(guān)鍵詞:方法

        張新春

        1.最大公因數(shù)

        若d是a的因數(shù),也是b的因數(shù),我們就稱d是a,b的公因數(shù)。a,b的公因數(shù)中最大的一個,叫做a,b的最大公因數(shù)。記為(a,b)或GCD(a,b)。

        我們可以把最大公因數(shù)的定義寫得正式一點。

        d是a,b的最大公因數(shù),當(dāng)且僅當(dāng):(1)d|a,d|b;(2)若c|a,c|b,則c臆d。

        有幾個問題需要討論一下:(1)任意的兩個數(shù)a,b都有公因數(shù)嗎?(2)a,b的公因數(shù)中一定有一個最大的嗎?

        對于問題(1),由于1是任何數(shù)的因數(shù),所以對任意兩個數(shù)a,b,1都是它們的公因數(shù)。從而任意的兩個數(shù)a,b都有公因數(shù)。對于問題(2),若a,b不同時為0,當(dāng)a是正數(shù)時,a的因數(shù)最大者為a,當(dāng)a是負(fù)數(shù)時,a的因數(shù)最大者為-a;對于b也可以作類似的討論。也就是說,對任意不同時為0的a,b,它們的公因數(shù)總是小于a,-a,b,-b這四個數(shù)中的最大者,從而總是有最大公因數(shù)。

        需要注意的是,a,b可以任意為正為負(fù),但不能同時為0,即(0,0)是沒有意義的。

        若兩個數(shù)的最大公因數(shù)為1,我們稱這兩個數(shù)為互質(zhì)數(shù),或稱這兩個數(shù)互質(zhì)(或互素)。

        (2)a,b的任意公因數(shù)都是a,b的最大公因數(shù)的因數(shù)。

        在小學(xué)數(shù)學(xué)教材中,找兩個數(shù)的最大公因數(shù)通常都是用列舉的辦法。即分別找出兩個數(shù)的因數(shù),再找出公共的因數(shù),然后找出最大的一個。這種方法盡管效率不高,卻是一種最樸素的方法,應(yīng)用范圍也最廣,蘊含著一些基本的數(shù)學(xué)思想方法(列舉、集合的思想等)。我們需要正確認(rèn)識其價值。當(dāng)然,在此基礎(chǔ)上,若能讓學(xué)生學(xué)會一些比較高效的方法也是有價值的。

        2.最小公倍數(shù)

        兩個整數(shù)a,b的最小公倍數(shù),是指能同時被a,b整除的數(shù)中的最小正整數(shù)。通常記為[a,b]。而能同時被a,b整除的數(shù)也叫a,b的公倍數(shù)。

        有一個結(jié)論:a,b的任意公倍數(shù)都是其最小公倍數(shù)的倍數(shù)。比如15和10的最小公倍數(shù)是30,那么15和10的任何公倍數(shù)都應(yīng)該是30的倍數(shù)。這一點不難檢驗。問題是如何在一般情況下證明這個結(jié)論?我們只需要證明a,b的任意正的公倍數(shù)都是其最小公倍數(shù)的倍數(shù)即可。為此,我們設(shè)m是a,b的最小公倍數(shù)而N是a,b的任意正的公倍數(shù)。我們要證明N是m的倍數(shù)。事實上,由于m是a,b的最小公倍數(shù)而N是a,b的正的公倍數(shù),因此,N不小于m,從而N-m應(yīng)該為a,b的公倍數(shù)(一個數(shù)的兩個倍數(shù)之差仍為這個數(shù)的倍數(shù))。且N-m不小于0。若考慮N-m,N-2m,N-3m…以上數(shù)列終于會從某一個開始小于0。

        設(shè)N-xm是最后一個大于0的。這就是說N-xm大于0,而N-xm再減去一個m就不大于0了(注意,不一定是小于0)。于是N-xm不大于m,但m是a,b的最小公倍數(shù),從而N-xm不可能小于m,于是只有N-xm=m。從而N是m的倍數(shù)。

        最小公倍數(shù)的求法可由下列結(jié)論轉(zhuǎn)化為最大公因數(shù)的求法。

        兩個整數(shù)a,b的最小公倍數(shù)[a,b]和最大公因數(shù)(a,b)滿足[a,b]=(a,b)=a×b,即兩個數(shù)的最大公因數(shù)與最小公倍數(shù)的乘積等于這兩個數(shù)的乘積。

        3.線性不定方程

        我們知道,兩個整數(shù)a,b的最大公因數(shù),就是所有形如ax+by的正整數(shù)中最小的一個。并且,所有形如ax+by的數(shù),都是a,b的最大公因數(shù)的倍數(shù)。比如a=78,b=30,則a,b的最大公因數(shù)為6。由歐幾里得算法,可以找到這樣的x,y,使得78x+30y=6。

        事實上,78=30×2+18,30=18×1+12,18=12×1+6,12=6×2+0。由此可以得到6=18-12×1。我們需要把其中的18和12用含有78和30的式子表示,這樣就可以把6寫成形如78x+30y的形式。而由上面的式子可知18=78-30×2,12=30-18=30-(78-30×2)=30×3-78。于是,6=18-12×1=78-30×2-(30×3-78)=78×2-30×5 =78×2+30×(-5)。

        像78x+30y=6這樣未知數(shù)個數(shù)超過一個的方程叫不定方程。這個不定方程也叫線性不定方程,線性是指方程的未知數(shù)的次數(shù)為1,之所以說是“線性”,很重要的原因是像78x+30y=6這樣的方程,在幾何上就表示一條直線。不定方程通常有很多解,我們往往關(guān)心滿足一定條件的解,比如整數(shù)解,特別是正整數(shù)解。

        我們還可以證明,方程ax+by=1的所有整數(shù)解都可以寫成這種形式。

        于是,求不定方程ax+by=1(a,b互質(zhì))整數(shù)解的問題就得到完全的解決。

        考慮一般的問題,形如ax+by=n(n為整數(shù),a,b互質(zhì))的整數(shù)解如何求呢?只要求出ax+by=1(a,b互質(zhì))的解,再乘n就可以了。

        考慮更一般的問題,若不定方程ax+by=n中的a,b不互質(zhì)呢?我們不難想到,若這個方程有整數(shù)解,n一定能被a,b的最大公因數(shù)整除(事實上,比如方程78x+30y=9就不可能有整數(shù)解,因為對任意的整數(shù)x,y,78x+30y都是6的倍數(shù),而不會是9),此時,只要用a,b的最大公因數(shù)去除這個方程的兩邊,即可把這個方程轉(zhuǎn)化為上述研究過的方程。

        于是,對于任意有整數(shù)解的不定方程,我們已經(jīng)得到了求其所有整數(shù)解的方法。

        在以上討論不定方程的過程中,我們先研究特殊情況,再設(shè)法把一般情況轉(zhuǎn)化為特殊情況。這是數(shù)學(xué)研究常用的方法,在小學(xué)數(shù)學(xué)教學(xué)中也應(yīng)該適當(dāng)?shù)貪B透這種方法。endprint

        猜你喜歡
        方法
        中醫(yī)特有的急救方法
        中老年保健(2021年9期)2021-08-24 03:52:04
        高中數(shù)學(xué)教學(xué)改革的方法
        河北畫報(2021年2期)2021-05-25 02:07:46
        化學(xué)反應(yīng)多變幻 “虛擬”方法幫大忙
        變快的方法
        兒童繪本(2020年5期)2020-04-07 17:46:30
        學(xué)習(xí)方法
        可能是方法不對
        用對方法才能瘦
        Coco薇(2016年2期)2016-03-22 02:42:52
        最有效的簡單方法
        山東青年(2016年1期)2016-02-28 14:25:23
        四大方法 教你不再“坐以待病”!
        Coco薇(2015年1期)2015-08-13 02:47:34
        賺錢方法
        av人摸人人人澡人人超碰妓女| 国产伦奸在线播放免费| 户外精品一区二区三区| 天堂中文官网在线| 中文字幕av日韩精品一区二区| 亚洲一区精品中文字幕| 日韩在线视频专区九区| 精品国产天堂综合一区在线| 老色鬼永久精品网站| 国产一区二区精品久久凹凸| 亚洲一区域二区域三区域四| 亚洲国产日韩a在线乱码| 狠狠色噜噜狠狠狠888米奇视频| 美国黄色片一区二区三区| 久久亚洲春色中文字幕久久久综合| 人妻少妇中文字幕在线观看| 成人a级视频在线观看| 亚洲女同精品一区二区久久| 久久免费看视频少妇高潮| 久久人人爽人人爽人人片av高请| 品色永久免费| 国产精品黄色片在线观看| 国产在线观看一区二区三区av| 亚洲国产精彩中文乱码av| 99久久免费精品高清特色大片| 漂亮的小少妇诱惑内射系列 | 国产午夜亚洲精品国产成人av| 亚洲欧美日韩在线不卡 | 人妻少妇边接电话边娇喘| 中文字幕大屁股熟女乱| 午夜一区二区三区免费观看| 隔壁老王国产在线精品| 香蕉久久人人97超碰caoproen | 亚洲女人天堂成人av在线| 久久99精品久久久久久噜噜| 无码人妻丰满熟妇啪啪7774| 杨幂国产精品一区二区| 国产精品亚洲二区在线看| 在线观看免费人成视频| 日本高清不在线一区二区色| 女女同女同一区二区三区|