1樓：匿名使用者
通過觀察容易發現，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
輾轉相除法
用大數除以小數再用上次運算中的除數除以餘數，如此反覆除，直到餘數為零。最後一個除數就是兩數的最大公約數。這是因為：兩個數的最大公約數，同時是兩個數的約數，也就是餘數的約數。
5957/4107=1...1850
4107/1850=2...407
1850/407=4...222
407/222=1...185
222/185=1...37
185/37=5.....餘數為0
∴（36963，59570）=37
2樓：靚靚星
36963=3*3*3*37*37，質因數分解
59570可以對1個37整除，對3不能
所以兩數的最大公約數是37
3樓：九組高個
後者約數只能為1或2或5或10的倍數，與前者類比易知工約數只有1
4樓：
用輾轉相除法：
59570-36963=22607
36963-22607=14356
22607-14356=8251
14356-8251=6105
8251-6105=2146
6105-2*2146=1813
2146-1813=333
1813-5*333=148
333-2*148=37
148=4*37，所以最大公約數37。
36963/37=999
59570/37=1610
36963與59570的最大公約數是______
請詳細解說:最小公倍數&最大公約數
如何求最大公約數？
5樓：匿名使用者
大數。整除時的除數就是最大公約數。舉例：
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
6樓：落跑公主的家
定義：如果有一個自然數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]。
7樓：
求兩個數的最大公約數的方法
（1）用短除法求兩個數的最大公約數，一般先用這兩個數公有的質因數連續去除，一直除到所得的商是互質數為止，然後把所有的除數連乘起來，在除的過程中，有時也可以用兩個數的公約數去除。
（2）求兩個數的最大公約數的兩種特殊情況：①如果這兩個數存在著倍數關係（即較大數是較小數的倍數），那麼，較小數就是這兩個數的最大公約數；②如果兩個數是互質數，那麼它們的最大公約數就是1。
8樓：
求兩個數的最大公約數的方法
兩個數的最大公約數是整數,其值應不大於兩個數中的小的那個數，應不小於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)；
9樓：
int t,r;
if(v>u)
while((r=u%v)!=0)
return(v)
求目前地圖最大的網路遊戲,求目前地圖最大的免費網路遊戲？
應該是完美世界吧 有一款叫魔幻盛典的網遊是仿魔獸的 免費 完美時空出的4個，完美世界，完美國際，誅仙，赤壁 現在大型網路遊戲有哪些是可以，任意地圖，隨意pk的？魔域征途天龍八部誅仙 聯盟4大地圖任你挑，不服solo人員任你挑 那個網路遊戲地圖最多。一般要點卡的遊戲地圖都多，好讓你把時間都浪費在走路上...
高中數學 求函式的最大值與最小值。求答案以及解析（寫詳細的過程）。急求。謝謝了
y 7 4sinxcosx 4cos 2x 4cos 4xcos 2x cos2x 1 2 cos 4x cos2x 1 2 4 sinxcosx sin2x 2 所以y 7 2sin2x 2cos2x 2 cos2x 1 2 7 2sin2x 2cos2x 2 cos2x 2 2cos2x 1 8...
求最大公因數的方法，怎麼求最大公因數
最大公因數的兩種方法 1 分別分解各個數的質因數,然後比較出公共的質因數相乘 2 用短除法,寫短除算式,道理與第一種方法相似,只是找公共因數的過程與除法過程合併了.最大公因數的兩種方法 1 分別分解各個數的質因數，然後比較出公共的質因數相乘 2 用短除法，寫短除算式，道理與第一種方法相似，只是找公共...