求最大公約數 10 並求最大公約數

for (c=a;c>=1;c--)

if (a%c==0&&b%c==0)

break;

printf ("%d",c);

這裡犯了乙個錯誤。

break 將跳出迴圈，不會執行 printf （"%d",c);完成。

把 printf （"%d",c);迴圈外的更改：

for (c=a;c>=1;c--)

if (a%c==0&&b%c==0)

break;

printf ("%d",c);

如何找到公約數如下：

1.質因分解法

幾個數的乘積是這些數字的最小公倍數，然後提取並乘以每個數中的所有公質因數和唯一質因數。

2.短除法

要通過短除法找到最大公約數，首先使用這些數字的公約數連續刪除，直到所有商都是共原數，然後將所有除數相乘並破壞，得到的乘積就是這些數字的最大公約數。 短除法的本質是質因數分解法，但質因數是由短除法符號分解的。

短除法符號是反轉的除法符號。 短除法是寫出除數寫成除數的兩個數的公質因數，然後去掉兩個可被公質因數整除的兩個數的商，然後除法，依此類推，直到結果是互質數（兩個數是共素數）。

在計算具有短除法的多個數字時，必須計算其中任何兩個中存在的因子，而沒有此因子的其他數字則按原樣落下。 直到剩下的每兩個是相互的。 將最大公因數乘以一條邊，並將最小公倍數乘以乙個圓。

無論是短除法還是因式分解質因數，當質因數較大時，都可能很困難。 這就是新方法的用武之地。

3.折騰和分割。

折騰和除法是一種求兩個自然數的最大公約數的方法，也稱為歐幾里得演算法。

最大公約數概念：

如果數字 a 能被數字 b 整除，則 a 稱為 b 的倍數，b 稱為 a 的除數。 除數和倍數都表示乙個整數與另乙個整數的關係，不能單獨存在。 例如，只能說 16 是某個數的倍數，2 是某個數的除數，但不能孤立地說 16 是倍數，2 是除數。

倍數和倍數是兩個不同的概念，倍數是指兩個查凱數的除法商，可以是整數、小數或分數。 倍數只在可整除數的範圍內，相對於于翔的數概念的除數，它表示乙個可以被某個自然數整除的數。

一些整數，即公約數，稱為這些數字的公約數; 其中最大的乙個稱為這些數字的最大公約數。 例如，最大公約數是 4,4 是 12 到 16 之間的最大公約數，最大公約數是 3。

幾個自然數的公倍數稱為這些數字的公倍數，最小的自然數稱為這些數字的最小公倍數。 例如，4 的倍數,...6 的倍數有,...4 和 6 的常見倍數有,...其中最小的只有12歲。

幾個互質數的最小公倍數是其乘積的絕對值。

最大公約數是幾個整數的公因數中最大的乙個。

能被整數整除的整數稱為除數; 每畝能被整數整除的整數稱為它的倍數; 如果乙個數既是數a的除數，又是數b的除數，則稱為a的公約數，b的公約數，a，b的公約數，其中最大的（可以包括ab本身）稱為ab的最大公約數。

求出最大公約數

1.求除數法：求兩個數的所有除數，然後求兩個數的所有公約數，最大的乙個就是最大的公約數。

2.多減法：任意兩個數字，判斷是否為偶數，就是用2來減簡，不用大數減小數，把得的差和小數比較，再用大減，直到得到的減差相等， 然後使用數字 2 的乘積，得到的相等數是最大公約數。

3.輾轉除法：將乙個小數除以乙個大數，結果是乙個整數，那麼這個數就是最大公約數，餘數不用來除剛才的除數，直到得到整數，然後除數就是最大公約數。