1樓：匿名使用者
大數。整除時的除數就是最大公約數。舉例：
222 407求最大公約數：
222 407（407除以222餘數185)222 185(222除以185餘數37)37 185（185除以37餘數0）
所以最大公約數為37
39 24求最大公約數
39 24（39/24，餘數15）
15 24（24/15，餘數9）
15 9（15/9，餘數6）
6 9（9/6，餘數3）
6 3（6/3，餘數0)
所以最大公約數為3
2樓：落跑公主的家
定義：如果有一個自然數a能被自然數b整除，則稱a為b的倍數，b為a的約數。幾個自然數公有的約數，叫做這幾個自然數的公約數。
公約數中最大的一個公約數，稱為這幾個自然數的最大公約數。例： 在2、4、6中，2就是2，4，6的最大公約數。
最大公約數，也稱最大公因數、最大公因子，指兩個或多個整數共有約數中最大的一個。a，b的最大公約數記為（a，b），同樣的，a，b，c的最大公約數記為（a，b，c），多個整數的最大公約數也有同樣的記號。求最大公約數有多種方法，常見的有質因數分解法、短除法、輾轉相除法、更相減損法。
與最大公約數相對應的概念是最小公倍數，a，b的最小公倍數記為[a，b]。
3樓：
求兩個數的最大公約數的方法
（1）用短除法求兩個數的最大公約數，一般先用這兩個數公有的質因數連續去除，一直除到所得的商是互質數為止，然後把所有的除數連乘起來，在除的過程中，有時也可以用兩個數的公約數去除。
（2）求兩個數的最大公約數的兩種特殊情況：①如果這兩個數存在著倍數關係（即較大數是較小數的倍數），那麼，較小數就是這兩個數的最大公約數；②如果兩個數是互質數，那麼它們的最大公約數就是1。
4樓：
求兩個數的最大公約數的方法
兩個數的最大公約數是整數,其值應不大於兩個數中的小的那個數，應不小於1。
公約數即能除盡給定的那兩個數的整數，餘數為0。
最大公約數是公約數中最大的那個數。
程式設計：
（1）比較已給兩數大小，選出小的
int x,y
if (x > y ) 則y小
（2）迴圈語句
for (i=小的那個數;i>=1;i--)如果i能整除兩者則輸出結果。
if （ (x/i*i== x) && (y/i*i == y)) break;
printf("最大公約數是 %d\n",i)；
5樓：
int t,r;
if(v>u)
while((r=u%v)!=0)
return(v)
怎麼求最大公約數.舉幾個簡單的例子
6樓：匿名使用者
如果數小bai的話，用列du舉法即可
如：（zhi12,18）
12的正約數dao：1,2,3,4,6,1218的正約數：1,2,3,6,9,18
所以專（12,18）=6
如果數較屬大的話用輾轉相除法：按以下式子迴圈下去：較大的數=較小的數×a1+n1，較小的數=n1×a2+n2，n1=n2×a3+n3......
n（k-2）下標=n（k-1）下標×ak下標+nk下標，直到nk=0時結束，這兩個數的最大公約數為n（k-1）下標
例如：（12345,765）
12345=765×16+105
765=105×7+30
105=30×3+15
30=15×2
所以（12345,765）=15
純手打，如有錯誤請指出，無錯誤望採納
怎麼找到最大公約數
7樓：吧吧吧啦吧吧哦
最大公約數也叫最大公因數,是兩個數或多個數中相同的因數,若其中一個是質數,那最大公約數則是1。
1、用分解質因數法,將幾個數的所有公有質因數相乘的積；
2、用短除法。
8樓：匿名使用者
把數拿來分解， 比如9 =3×3 12=4×3 最大的公約數就是3
9樓：匿名使用者
用短除法把幾個數公約數找出，再把幾個公約數相乘所得的積，就是這幾個數的最大公約數
c語言程式設計如何求最大公約數？
10樓：河蟹蛇薈
最大公約數演算法：
(1)輾轉相除法
兩整數a和b：
① a%b得餘數c
② 若c=0，則b即為兩數的最大公約數，結束③ 若c≠0，則a=b，b=c，再回去執行①(2)相減法
兩整數a和b：
① 若a>b，則a=a-b
② 若a③ 若a=b，則a（或b）即為兩數的最大公約數，結束④ 若a≠b，則再回去執行①
(3)窮舉法：
① i= a b中的小數
② 若a，b能同時被i整除，則i即為最大公約數，結束③ i--，再回去執行②
最大公因數和最小公倍數的區別，最大公約數和最小公倍數有什麼區別
1.最大公因數指某幾個整數共有因子中最大的一個。不過有時候我們叫最大公約數。舉個例子 12 1 2 2 3 3 4 2 6 1 12，那麼我們就稱1 2 3 4 6 12為12的因數 所以計算12和18的最大公約數方法如下 18 1 2 3 3 2 9 3 6 1 18，那麼18的因數有 1 2 3...
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不...
求下列每一組數的最大公約數和最小公倍數
8與15之間沒有最大公約數,因為它們之間是互質的,由於它們之間互質,所以它們的乘積就是最小公倍數 120 這樣的陣列還包括11和12，它們的最小倍數是132。12和36的最大公約數就是12，因為36正好是12的3倍，因此36也就是12和36的最小公倍數 類似的有7與63，它們的最大公約數為7，最小公...