1樓:匿名使用者
網上有的,查一下就知道了
在特殊情況下求最大公因數,最小公倍數的幾條規律.
2樓:天蠍之時
最小公倍數:
可以使用整除法。
一直除到兩個數互質,那麼所有除數的乘積即最大公約數而最小公倍數則是所有的因子,商相乘
例如64,40
2 |64 40 除以2,
2 |32 20 商32,20
2 |16 10 繼續除以2,商16,10|8 5 繼續除以2,商8,58,5互質,所以不能再除了
顯然,2*2*2 是最小公約數,
最小公倍數2*2*2*8*5=320
和換成多因子相乘是一樣的
64=2*2*2*2*2*2
40=2*2*2*5
最小公倍數2*2*2*8*5=320
最大公因數:
一、列舉法:就是把幾個數的所有因數都寫出來,通過對比、觀察、找出公因數——最大公因數。
求(12,18)。
12的因數有:1、2、3、4、6、12.
18的因數有:1、2、3、6、9、18.
12和18的公因數有:1、2、3、6.
(12,18)=6
二、分解質因數法:就是將幾個數各自分解成質因數的形式,把公因數相乘得出最大公因數。
求(12,18)。
12=2×2×3
18=2×3×3
(12,18)=2×3=6
3樓:偵探黃瓜
特殊情況是什麼意思。
親,有時候可以用輾轉相除法(適用於數字較大時)數字小了用短除法做比較好。
寫出1~20各數和6的最大公因數,你發現了什麼規律?
4樓:
6和1——20的最大公因數依次是:1、2、3、2、1、6、1、2、3、2、1、6、1、2、3、2、1、6、1、2我發現它們是以1、2、3、2、1、6為迴圈節的迴圈
5樓:阿梅今天在想什麼
1----20各數與6的最大公約數按規律排列,每6個為一組,每組依次是1、2、3、2、1、6,3組後最後2個仍是1、2
6樓:開心西瓜
(1,6)=1
(2,6)=2
(3,6)=3
(4,6)=2
(5,6)=1
(6,6)=6
(7,6)=1
(8,6)=2
(9,6)=3
(10,6)=2
(11,6)=1
(12,6)=6...............
規律是1,2,3,2,1,6迴圈
7樓:手機使用者
11111611321612321612
它們的最小公倍數有什麼規律
8樓:喬永芬區琬
兩個或多個整數公有的倍數叫做它們的公倍數。
兩個或多個整數的公倍數裡最小的那一個叫做它們的最小公倍數。整數a,b的最小公倍數記為[a,b],同樣的,a,b,c的最小公倍數記為[a,b,c],多個整數的最小公倍數也有同樣的記號。
與最小公倍數相對應的概念是最大公約數,a,b的最大公約數記為(a,b)。
關於最小公倍數與最大公約數,我們有這樣的定理:
(a,b)[a,b]=ab(a,b均為整數)
例題1兩個數的最大公因數是15,最小公倍數是90,求這兩個數分別是多少?
15×1=15,15×6=90;當a1b1分別是2和3時,a、b分別為15×2=30,15×3=45。所以,這兩個數是15和90或者30和45。
例題2兩個自然數的積是360,最小公倍數是120,這兩個數各是多少?
分析我們把這兩個自然數稱為甲數和乙數。因為甲、乙兩數的積一定等於甲、乙兩數的最大公因數與最小公倍數的積。根據這一規律,我們可以求出這兩個數的最大公因數是360÷120=3。
又因為(甲÷3=a,乙÷3=b)中,3×a×b=120,a和b一定是互質數,所以,a和b可以是1和40,也可以是5和8。當a和b是1和40時,所求的數是3×1=3和3×40=120;當a和b是5和8時,所求的數是3×5=15和3×8=24。
例題3甲、乙、丙三人是朋友,他們每隔不同天數到圖書館去一次。甲3天去一次,乙4天去一次,丙5天去一次。有一天,他們三人恰好在圖書館相會,問至少再過多少天他們三人又在圖書館相會?
分析從第一次三人在圖書館相會到下一次再次相會,相隔的天數應該是3、4、5的最小公倍數。因為3、4、5的最小公倍數是60,所以至少再過60天他們三人又在圖書館相會。
例題4一塊磚長20釐米,寬12釐米,厚6釐米。要堆成正方體至少需要這樣的磚頭多少塊?
分析把若干個長方體疊成正方體,它的稜長應是長方體長、寬、高的公倍數。現在要求長方體磚塊最少,它的稜長應是長方體長、寬、高的最小公倍數,求出正方體稜長後,再根據正方體與長方體體積之間的關係就能求出長方體磚的塊數。
9樓:犁秀榮實雪
如果兩個數互質關係,就是這兩個數的成績;如果兩個數是倍數關係,那他們的最小公倍數就是較大那個數。
離散數學 求最大公約數和最小公倍數
10樓:匿名使用者
規律:已分解的數值,最大公因子指數取兩者最小值,最小公倍數指數取指數最大值
指數一邊有一邊沒有的那種,沒有按0算
(1)最大公約數=2^2×3^3×5^2 最小公倍數=2^5×3^3×5^5
(2)最大公約數=2×3^3×11 最小公倍數=2^8×3^11×5×7×11^3×13×17^4
(3)最大公約數=1 最小公倍數=2^2×3^2×11^5×13^6
其中a^b代表a的b次方
寫出1,2,3···,20各數與5的最大公因數,你能發現什麼規律?
11樓:
1與5的最大公因數是1;2與5的最大公因數是1;
3與5的最大公因數是1;4與5的最大公因數是1;
5與5的最大公因數是5;6與5的最大公因數是1;
7與5的最大公因數是1;8與5的最大公因數是1;
9與5的最大公因數是1;10與5的最大公因數是5;
11與5的最大公因數是1;12與5的最大公因數是1;
13與5的最大公因數是1;14與5的最大公因數是1;
15與5的最大公因數是5;16與5的最大公因數是1;
17與5的最大公因數是1;18與5的最大公因數是1;
19與5的最大公因數是1;20與5的最大公因數是5;
規律:1,2,3……20各數與5的最大公因數不是1就是5;
如果一個整數是5的倍數,它們的最大公因數就是5;如果它不是5的倍數,它們的最大公因數就是1。
擴充套件資料
最大公因數,也稱最大公約數,指兩個或多個整數共有約數中最大的一個。a,b的最大公約數記為(a,b)。求最大公約數有多種方法,常見的有質因數分解法、輾轉相除法等等。
如果 a,b是非零整數,而整數 q同時是a,b的因數,我們便把 q叫做 a,b 的公因數。顯然, q 的絕對值必然不大於 a,b的絕對值的最小者,即
上式表明,兩個非零整數的公因數必只有有限多個,於是,其中一定存在一個最大的。我們把 a,b 的所有公因數中最大的一個公因數 d,叫做 a,b的最大公因數,記作
12樓:遇賜
所以數字與5的最大公因數不是5就是1
求出14和6的最大公約數和最小公倍數,把14和6相乘 再把他們的最大公約數和最小公約數相乘 你發現什麼規律
13樓:
你好:求出14和6的最大公約數和最小公倍數,把14和6相乘 再把他們的最大公約數和最小公倍數相乘 你發現什麼規律
14和6最大公約數=2
14和6最小公倍數=2×7×3=42
14×6=84
2×42=84
兩個數的最小公倍數乘以最大公約數等於他們的乘積。
甲、乙兩數的最大公約數是5,最小公倍數是150,如果甲數是25,則乙數是(30) ,如果乙數是15,則甲數是(50)
①乙數=5×150÷25=30
②甲數=5×150÷15=50
14樓:匿名使用者
最小公倍數×最大公約數=原數的乘積。
以此可得:
5×150÷25=30
5×150÷15=50
寫出4和1、2、3、4、5、6、7…20等各數的最大公因數,你發現了什麼規律? 1 2 3 4 5 6 7
15樓:漫長歲月
如圖,寫出4和1、2、3、4、5、6、7…20等各數的最大公因數,你發現了什麼規律?12
3456
78910
11…與4的
最大公因數12
1412
1412
1互質的兩個數的最大公約數是1,如3與4、5與4、7與4、9與4、11與4的最大公約數是1;互為倍數關係的兩個數(如2與4、4與4、8與4)的最大公約數是較小的數;有公因數的兩個數(如6與4、10與4)的最大公因數也就是這兩個數的公有質因數的連乘積.
故答案為:兩個數的最大公因數也就是這兩個數的公有質因數的連乘積.
vb語言求最大公約數,使用vb求最大公約數的兩種方法是什麼?
private sub gys m as integer,n as integer 求出兩個數的最大公約數 dim r as integer r m mod n do while r 0 m n n r r m mod n loop end sub private sub command1 clic...
求36963與59570的最大公約數
通過觀察容易發現,36963有約數3 3。而59570沒有質數3。59570有質因數2和5,而36963沒有質因數2和5。所以可以從36963中分解出3 3,從59570中分解出2 5,再求其餘部分的最大公約數。36963 3 3 4107 59570 2 5 5957 輾轉相除法 用大數除以小數再...
pascal求最大公約數,Pascal求最大公約數
求兩個整數的最大公約數 輾轉相除法 程式如下 varm n integer function fac i,j integer integer begin if j 0 then begin fac i exit end fac fac j i mod j end begin readln n,m w...