网站首页 滚动新闻 > 正文
想必现在有很多小伙伴对于c语言编程-求最大公约数方面的知识都比较想要了解，那么今天小好小编就为大家收集了一些关于c语言编程-求最大公约数方面的知识分享给大家，希望大家会喜欢哦。
1、求差判定法．
2、如果两个数相差不大，可以用大数减去小数，所得的差与小数的最大公约数就是原来两个数的最大公约数．例如：求78和60的最大公约数．78－60＝18，18和60的最大公约数是6，所以78和60的最大公约数是6．
3、如果两个数相差较大，可以用大数减去小数的若干倍，一直减到差比小数小为止，差和小数的最大公约数就是原来两数的最大公约数．例如：求92和16的最大公约数．92－16＝76，76－16＝60，60－16＝44，44－16＝28，28－16＝12，12和16的最大公约数是4，所以92和16的最大公约数就是4．
4、未经芝士回答允许气不或得转载本文七内容，否则将视验传为侵权
5、辗转相除法．
6、当两个数都较大时，采用辗转相除法比较方便．其方法是：
7、以小数除大数，如果能整除，那么小数就是所求的最大公约数．否则就用余数来除刚才的除数；再用这新除法的余数去除刚才的余数．依此类推，直到一个除法能够整除，这时作为除数的数就是所求的最大公约数．
8、例如：求4453和5767的最大公约数时，可作如下除法．
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、能民都两当数比情级单越率铁。
16、219÷73＝3
17、于是得知，5767和4453的最大公约数是73．
18、辗转相除法适用比较广，比短除法要好得多，它能保证求出任意两个数的最大公约数．
19、--------------------------------------------------------------------------------
20、小学数学温习过后，先来个两个数递归版的
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、辗转相除法，求一个数组中所有数的最大公约数
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、最小公倍数就是乘积除以最大公约数
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、}
本文到此结束，希望对大家有所帮助。
版权说明： 本文由用户上传，如有侵权请联系删除！
猜你喜欢：
- 2022-10-04 霉菌性阴炎栓剂有哪些（霉菌性阴炎栓剂怎么使用 霉菌性阴炎栓剂使用方法）
- 2022-10-04 你知道如何使用支付宝李智富吗
- 2022-10-04 手机钢化膜边缘不贴合怎么处理（手机钢化膜边缘不贴合用什么办法可以贴合呢 你试过吗）
- 2022-10-04 水幕墙水管如何均匀出水（水幕墙的水循环怎么做 有两种方法）
- 2022-10-04 电饼铛有多大的尺寸（家用电饼铛最大尺寸多少 电饼铛简介）
- 2022-10-04 小天才z5和z6有什么区别（小天才z5和z6的区别 小天才z5与z6的四大区别）
- 2022-10-04 酒酿米馒头的详细做法和配方（米酒馒头的最新做法 米酒馒头怎么做）
- 2022-10-04 家里wifi连接有感叹号路由器和宽带服务商连接有问题
最新文章：
- 2023-07-01 家庭养猫什么颜色的风水比较好（养猫颜色有什么讲究 养猫颜色有哪些讲究）
- 2023-07-01 抽真空的腊牛肉存放要冷冻还是冷藏（抽真空的腊牛肉能保存多久）
- 2023-07-01 卫生间换气扇套什么定额子目（怎样选择卫生间换气扇）
- 2023-07-01 100平米水地暖一个月燃气费（100平米地暖一个月燃气费多少）
- 2023-07-01 评估行业的现状和前景（房地产评估行业前景如何）
- 2023-07-01 是养猫咪好还是养狗狗好?（如何选择养猫还是养狗）
- 2023-07-01 榆木和桐木家具的优缺点（桐木家具的优缺点）
- 2023-07-01 2023契税最新政策（商品房交房时需要交哪些费用）
- 2023-07-01 正山小种一包多少克（正山小种一包全泡吗）
- 2023-07-01 康砖茶的功效与作用（康砖茶是什么茶）
- 2023-07-01 收音机音乐台是哪个台（收音机音乐电台是哪个频道）
- 2023-07-01 营业执照怎么注销个体户（营业执照怎么注销）
- 2023-07-01 餐饮许可证办理流程图（小餐饮许可证办理流程）
- 2023-07-01 养小泰迪的方法（养小泰迪的注意事项）
- 2023-07-01 卧室衣柜用什么板材好（卧室衣柜如何选购）
- 2023-07-01 海底捞生日快乐歌叫什么名字（海底捞生日快乐歌叫什么）