1樓：嗨我叫李明
要咐漏求兩個整數的最大公約數，可以使用輾轉相除法，即不斷用較小的數去除較大的數，直到餘數為 0 為止。
以 172 和 375 為例，按照輾轉相除法的步驟，可以計算如下：
用 172 去除 375，得到餘數 31。
用 31 去除 172，得到餘數 27。
用 27 去除 31，得到餘數 4。
用 4 去除 27，得到餘數 3。
用衡洞爛 3 去除 4，得到餘數 1。
用 1 去除 3，得到餘數 0。
最後的餘數為 0，因此得出結論：172 和 375 的顫尺最大公約數為 1。
因此，172 和 375 沒有大於 1 的公約數，它們互質。
2樓：網友
問題 : 172和375的最大公約數？
最大公約數早或早=最大公因數。
最大公因數。
最大公因數，也稱最大公約數、最陸雀大公因子，指兩個或多個整數共有約數中最大的乙個。a，b的最大公約數記為（a，b），同樣的，a，b，c的最大公約數記為（a，b，c），多個整數的最大公約數也有同樣的記號。求最大公約數有多種方法，常見的有質因數分解法、短除法、輾轉相除法、更相減損法。
與最大公約數相對應團行的概念是最小公倍數，a，b的最小公倍數記為[a，b]
最大公因數的例子。
例子一』 2，4： 最大公因數=2
例子二』 5，6： 最大公因數=1
例子三』 2，4，6： 最大公因數=2
質因式分解。
172=2x2x43
375=3x5x5x5
172，375 沒有共同質因子。
所以。172和375的最大公約數=1
172和375的最大公約數=1
57和162的最大公約數是什麼呀？
3樓：又邇
它們都是合數。3是它們的最大公約數。
1170+和720最大公約數？
4樓：網友
1170的約數有
720的約數有
這樣它們的公約有，即謹姿最大公鏈晌橋約數是棚猛90.
156和168的最大公約數？
5樓：網友
親，這個可以用短除法進行計算：
然後，把2*2*3=12就是156和168的最大公約數。不知道我這樣可以？祝福你學習進步！
174和1309的最大公約數
6樓：日月同輝
174分解質因數的結果是：
174的質因數只有，但是都不是1309的質因數，所以，174和1309的最大公約數是1。
7樓：溝裡農家女
174和1309只有乙個公約數1，所以這兩個數的最大公約數也是1。
最大公約數 是什麼意思
它是幾個整數同時均能整除的整數。如果一個整數同時是幾個整數的約數，稱這個整數為它們的 公約數 公約數中最大的稱為最大公約數 最大公約數就是最大公因數。最大公約數是什麼意思 如果數a能被數b整除，a就叫做b的倍數，b就叫做a的約數。約數和倍數都表示一個數與另一個數的關係，不能單獨存在。如只能說16是某...
用C語言求最大公約數，c語言如何求最大公約數和最小公倍數
1 新建一個c語言源程式，這裡使用visual c 6.0的軟體 2 從鍵盤中輸入兩個正整數a和b。取兩個數a,b中的較小值存放到變數n中。從兩個數a和b中的較小數開始逐個減小1，尋找能整除a和b的整數，第一個找到的整數即整數a和b的最大公約數，最後將找到的結果輸出即可完成程式的編寫 3 對源程式編...
利用fun函式,求m和n的最大公約數
演算法叫輾轉相除法 例如求m,n的最大公約數 m n p.q p是m n的商，q是m n就是m除以n的餘數。然後在讓 m n n q 在作上面的迴圈 m n p.q 如果n為0，則m就是所求的最大公約數。另外題目還利用了一個性質，就是最大公約數 最小公倍數 m n 所以最後才有 printf d d...