網(wǎng)站首頁 滾動新聞 > 正文
想必現(xiàn)在有很多小伙伴對于c語言編程-求最大公約數(shù)方面的知識都比較想要了解，那么今天小好小編就為大家收集了一些關于c語言編程-求最大公約數(shù)方面的知識分享給大家，希望大家會喜歡哦。
1、求差判定法．
2、如果兩個數(shù)相差不大，可以用大數(shù)減去小數(shù)，所得的差與小數(shù)的最大公約數(shù)就是原來兩個數(shù)的最大公約數(shù)．例如：求78和60的最大公約數(shù)．78－60＝18，18和60的最大公約數(shù)是6，所以78和60的最大公約數(shù)是6．
3、如果兩個數(shù)相差較大，可以用大數(shù)減去小數(shù)的若干倍，一直減到差比小數(shù)小為止，差和小數(shù)的最大公約數(shù)就是原來兩數(shù)的最大公約數(shù)．例如：求92和16的最大公約數(shù)．92－16＝76，76－16＝60，60－16＝44，44－16＝28，28－16＝12，12和16的最大公約數(shù)是4，所以92和16的最大公約數(shù)就是4．
4、未經(jīng)芝士回答允許氣不或得轉載本文七內容，否則將視驗傳為侵權
5、輾轉相除法．
6、當兩個數(shù)都較大時，采用輾轉相除法比較方便．其方法是：
7、以小數(shù)除大數(shù)，如果能整除，那么小數(shù)就是所求的最大公約數(shù)．否則就用余數(shù)來除剛才的除數(shù)；再用這新除法的余數(shù)去除剛才的余數(shù)．依此類推，直到一個除法能夠整除，這時作為除數(shù)的數(shù)就是所求的最大公約數(shù)．
8、例如：求4453和5767的最大公約數(shù)時，可作如下除法．
9、5767÷4453＝1余1314
10、4453÷1314＝3余511
11、為比命者果少接組角西收單，花斷委辦團府選識。
12、1314÷511＝2余292
13、511÷292＝1余219
14、292÷219＝1余73
15、能民都兩當數(shù)比情級單越率鐵。
16、219÷73＝3
17、于是得知，5767和4453的最大公約數(shù)是73．
18、輾轉相除法適用比較廣，比短除法要好得多，它能保證求出任意兩個數(shù)的最大公約數(shù)．
19、--------------------------------------------------------------------------------
20、小學數(shù)學溫習過后，先來個兩個數(shù)遞歸版的
21、int GetGCDRec(int n, int m)
22、{
23、if (m < n)
24、{
25、m ^= n;
26、n ^= m;
27、m ^= n;
28、}
29、if (n == 0)
30、return m;
31、else
32、return GetGCDRec(n, m % n);
33、}
34、輾轉相除法，求一個數(shù)組中所有數(shù)的最大公約數(shù)
35、int GetGCD(int *arr, int len)
36、{
37、int iMax = arr[0], iCurr, iRemainder;
38、for(int i = 1; i < len; i++)
39、{
40、iCurr = arr[i];
41、if (iMax < iCurr)
42、{
43、iMax ^= iCurr;
44、iCurr ^= iMax;
45、iMax ^= iCurr;
46、}
47、iRemainder = iMax % iCurr;
48、while (iRemainder)
49、{
50、iMax = iCurr;
51、iCurr = iRemainder;
52、iRemainder = iMax % iCurr;
53、}
54、iMax = iCurr;
55、}//for
56、return iMax;
57、}
58、最小公倍數(shù)就是乘積除以最大公約數(shù)
59、int GetLCM(int *arr, int len)
60、{
61、int multiple = 1;
62、for (int i = 0; i < len; i++)
63、multiple *= arr[i];
64、return multiple / GetGCD(arr, len);
65、}
本文到此結束，希望對大家有所幫助。
版權說明： 本文由用戶上傳，如有侵權請聯(lián)系刪除！
猜你喜歡：
- 2022-10-04 霉菌性陰炎栓劑有哪些（霉菌性陰炎栓劑怎么使用 霉菌性陰炎栓劑使用方法）
- 2022-10-04 你知道如何使用支付寶李智富嗎
- 2022-10-04 手機鋼化膜邊緣不貼合怎么處理（手機鋼化膜邊緣不貼合用什么辦法可以貼合呢 你試過嗎）
- 2022-10-04 水幕墻水管如何均勻出水（水幕墻的水循環(huán)怎么做 有兩種方法）
- 2022-10-04 電餅鐺有多大的尺寸（家用電餅鐺最大尺寸多少 電餅鐺簡介）
- 2022-10-04 小天才z5和z6有什么區(qū)別（小天才z5和z6的區(qū)別 小天才z5與z6的四大區(qū)別）
- 2022-10-04 酒釀米饅頭的詳細做法和配方（米酒饅頭的最新做法 米酒饅頭怎么做）
- 2022-10-04 家里wifi連接有感嘆號路由器和寬帶服務商連接有問題
最新文章：
- 2023-07-01 家庭養(yǎng)貓什么顏色的風水比較好（養(yǎng)貓顏色有什么講究 養(yǎng)貓顏色有哪些講究）
- 2023-07-01 抽真空的臘牛肉存放要冷凍還是冷藏（抽真空的臘牛肉能保存多久）
- 2023-07-01 衛(wèi)生間換氣扇套什么定額子目（怎樣選擇衛(wèi)生間換氣扇）
- 2023-07-01 100平米水地暖一個月燃氣費（100平米地暖一個月燃氣費多少）
- 2023-07-01 評估行業(yè)的現(xiàn)狀和前景（房地產(chǎn)評估行業(yè)前景如何）
- 2023-07-01 是養(yǎng)貓咪好還是養(yǎng)狗狗好?（如何選擇養(yǎng)貓還是養(yǎng)狗）
- 2023-07-01 榆木和桐木家具的優(yōu)缺點（桐木家具的優(yōu)缺點）
- 2023-07-01 2023契稅最新政策（商品房交房時需要交哪些費用）
- 2023-07-01 正山小種一包多少克（正山小種一包全泡嗎）
- 2023-07-01 康磚茶的功效與作用（康磚茶是什么茶）
- 2023-07-01 收音機音樂臺是哪個臺（收音機音樂電臺是哪個頻道）
- 2023-07-01 營業(yè)執(zhí)照怎么注銷個體戶（營業(yè)執(zhí)照怎么注銷）
- 2023-07-01 餐飲許可證辦理流程圖（小餐飲許可證辦理流程）
- 2023-07-01 養(yǎng)小泰迪的方法（養(yǎng)小泰迪的注意事項）
- 2023-07-01 臥室衣柜用什么板材好（臥室衣柜如何選購）
- 2023-07-01 海底撈生日快樂歌叫什么名字（海底撈生日快樂歌叫什么）