1樓：l**ender瑤
可以有這樣的乙個演算法。
不斷的用迴圈 把小的那個數 做為除數 然後減 直到都除盡為止。
2樓：網友
我用c語言您的問題：
#include
void main()
int a,b,c,d,e;/*a,b為要求公約數的兩個整數。*/printf("輸入這兩個整數：")
scanf("%d%d",&a,&b);
c=a;d=b;
while(c&&d)
c%=d;while(c&&d)/*經過c%=d後還需c,d不為零*/
d%=c;e=c+d;/*此時c,d中必有且只有乙個是零，c+d就等於c,d中不為零的*/
printf("(d,%d)=%d",a,b,e);
高精度最大公約數 pascal
3樓：網友
用字串讀入資料。
轉換成陣列。
輾轉相除法求公約數。
誰能告訴我最大公因數數和最小公倍數怎麼求，最大公約數怎麼求【具體一點】
4樓：網友
把各個數字的質因數列出來，最大公因數（也是最大公約數）等於各個數公有因數的乘積。
如18＝2×3×3
它們公有的因數只有2，所以最大公因數是2.
它們公有的因數有2和13，所以最大公因數是2×13＝26最小公倍數，是各個數公有的因數，和各之獨有的因數，相乘的積。
18和32，它們公有的因數有2，除了共有的，18還有因數，32還有，所以最小公倍數是2×3×3×2×2×2×2＝288
26和78的最小公倍數是78
用短除法，實際上就是用公有的因數作除數。
兩個數最大公約數怎麼求
5樓：網友
把兩個數的所有約數分別列出來，然後從相同的約數中選出最大的乙個。
用c++怎樣求兩個數的最大公約數呀？？例如42與24的最大公約數為
6樓：黯梅幽聞花
輸入兩個正整數，求出它們的最大公約數。
求最大公約數有不同的演算法，其中速度較快的是輾轉相除法。該演算法描述為：
和 為兩個正整數，當 時， 與 的最大公約數等於 與 的最大公約數；當 時， 與 的最大公約數等於 。
#include
void main()
int m,n,a,b,r;
cout<<"輸入兩個正整數："cout<<"n=";cin>>n;
if(m>n)
a=m;b=n;
elsea=n;
b=m;r=b;
while(r!=0)
r=a%b;
a=b;b=r;
cout< 15合5的最小公倍數是最大公約數的（ ）倍，它們的即時最大公約數的（ ）倍，這個倍數就是這兩個數的（ ） 7樓：網友 15合5的最小公倍數是最大公約數的（3 ）倍，它們的即時最大公約數的（5 ）倍，這個倍數就是這兩個數的（ 最大公約數） 求乙個好一點的求兩個數最大公約數的方法！ 8樓：網友 短除法唄，然後將公因子相承。 9樓：一元六個 首先看兩個數的差，嘿嘿，一般最大公約數就藏在差裡面。 比如 32和48 50和75 …… 如何求四個數的最大公約數 10樓：網友 先因式分解。 4個數沒有相同的質因數，所以最大公約數為1 兩個數的最大公約數怎麼求？！ 11樓：網友 答：採用豎式分解如下圖，最大公約數=2*2*3*7=84 12樓：宇宙第一小壞蛋 沒了這就是最簡單的了。 大數。整除時的除數就是最大公約數。舉例 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... 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不... 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各是多少
最大公因數和最小公倍數的區別，最大公約數和最小公倍數有什麼區別