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