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--，再回去執行②
什麼是最大公約數，什麼叫做最大公約數？
最大公因數，也稱最大公約數 最大公因子，指兩個或多個整數共有約數中最大的一個 能整除這個數的最大數 什麼叫做最大公約數？最大公因數，也稱最大公約數 最大公因子，指兩個或多個整數共有約數中最大的一個。a，b的最大公約數記為 a，b 同樣的，a，b，c的最大公約數記為 a，b，c 多個整數的最大公約數也...
求最大公約數的方法及原理
方法bai du一 短除法 把兩個數一直除以zhi它們的公約數 dao,取它們的商回繼續除答 直到無約數可除為止。然後把約數全部乘起來,即為最大公約數。例 求12與48的最大公約數。解 所以12和48的最大公約數是 2 2 3 12方法二 歐幾里德演算法 輾轉相除法 在兩個數中,找出大數。用大數除以...
c語言程式設計，c語言程式設計 求最大公約數
把倒數第三句 i i 1 去掉就可以得到正確的結果了，因為break之後不會執行i 操作了 或者使用輾轉相除的方法 include void main temp a b while temp printf d,d的最大公約數為 d m,n,b printf d,d的最小公倍數為 d m,n,m n ...