(1)數學問題 92和95的最大公約數是多少?是不是這樣

2021-03-11 08:44:57 字數 633 閱讀 7812

1樓:匿名使用者

(1)你這樣是可以bai

的,但是du不是系統的方法。標

zhi準的方法應dao該是輾轉相除法內:

設兩數為a、b(a>b),求容a和b最大公約數(a,b)的步驟如下:用a除b,得a÷b=q......r1(0≤r1)。

若r1=0,則(a,b)=b;若r1≠0,則再用b除r1,得b÷r1=q......r2 (0≤r2).若r2=0,則(a,b)=r1,若r2≠0,則繼續用r1除r2,……如此下去,直到能整除為止。

其最後一個非零除數即為(a,b)。

(2)108-96=12,,96-12=84,,84-12=72......12-12=0,所以最大公約數為12.不理解可以再問我~望採納~

2樓:匿名使用者

他們倆的最大公

bai約數確實是1,

du但是算最大公因數zhi的一般步驟是dao:第一回步分別將兩數因式分解答,寫成最簡質因數相乘的形式。在這裡92=2*2*23;95=5*19

第二步再觀察兩者之間的相同的質因數,要求是數量和數都一樣,在這裡相同的沒有,所以最大公因數就是1。而下面那個96=2*2*2*2*2*3;108=2*2*3*3*3,相同因數有:2*2*3=12,故最大公因數為12

利用fun函式,求m和n的最大公約數

演算法叫輾轉相除法 例如求m,n的最大公約數 m n p.q p是m n的商,q是m n就是m除以n的餘數。然後在讓 m n n q 在作上面的迴圈 m n p.q 如果n為0,則m就是所求的最大公約數。另外題目還利用了一個性質,就是最大公約數 最小公倍數 m n 所以最後才有 printf d d...

10,abc的最大公約數為1,求a,b,c各是多少

4,5,9是怎麼得來的,小學沒有畢業吧!1 4 1 5 1 9 1 10?會比大小嗎?但是答案是無窮多的!列舉幾個 11,111,12210 12,61,3360 13,44,2860 具體詳解如下,我也是瞎猜的,但是保證是小學畢業了!首先我們來做一道小學的題目,從1 a 1 b 1 c 1 10不...

為什麼被除數和除數的最大公約數就是除數和餘數的最大公約數

為什麼除數和餘數的最大公約數就是被除數和除數的最大設a b為正整數,且a b,a bq r,q r也為正整數,且0 r b 這裡,a為被除數 b為除數 q為商 r為餘數 設a與b的最大公約數為d,即 a,b d,試證 b,r a,b d 證明 由於 a,b d,所以可設a md b nd,m n為正...