博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
(二)辗转相除法求最大公约数
阅读量:4582 次
发布时间:2019-06-09

本文共 471 字,大约阅读时间需要 1 分钟。

参考:

// greateast common divisor  ==> gcd// 辗转相除法 求 最大公约数// int big = a > b ? a : b;// int little = a < b ? a : b;int gcd(int big, int little){    if (big % little == 0){        return little;    }    return gcd(little, big%little);}void test(){    std::cout << "gcd(4,10)= " << gcd(4, 10) << std::endl;    std::cout << "gcd(123456, 7890)= " << gcd(123456, 7890) << std::endl;}/*gcd(4,10)= 2gcd(123456, 7890)= 6*/

转载于:https://www.cnblogs.com/walkinginthesun/p/9723564.html

你可能感兴趣的文章
python打包exe文件-ImportError: No module named 'queue'
查看>>
Memcache限制端口和访问IP
查看>>
IP通信基础 3.18
查看>>
【转】:ZooKeeper真不是最终一致性的,而是顺序一致性
查看>>
JSON Web Token in ASP.NET Web API 2 using Owin
查看>>
python安装.whl文件失败
查看>>
servlet的转发与重定向
查看>>
除了ROS, 机器人定位导航还有其他方案吗?
查看>>
【转】Win7系统下安装Ubuntu12.04(EasyBCD硬盘安装)--不错
查看>>
【转】嵌入式Linux文件系统启动脚本及分析
查看>>
【转】Android学习系列(1)--为App签名(为apk签名)
查看>>
4种控件自绘技术类型分析
查看>>
2017-2018-1 20155226《信息安全系统设计基础》第1周学习总结
查看>>
h3c dhcp snooping
查看>>
C++ STL
查看>>
Android入门:Handler简介与实例
查看>>
新的开始,Hello 2012~
查看>>
C#程序员快速上手Angular开发
查看>>
sendmessage和postmessage的区别
查看>>
【求助】NdisSend,自定义数据包发送失败?
查看>>