最大公約數的規律

2023-02-04 20:00:03 字數 4669 閱讀 9649

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...