模板 求GCD&LCM
2024-09-07 04:21:36
求最大公倍数
int GCD(int a,int b)
{
if(a % b == ) return b;
else
return GCD(b,a%b);
}
求最小公倍数
int LCM(int a,int b)
{
return a*b/GCD(a,b); //最小公倍数等于两数乘积除以最大公约数
}
最新文章
- Eclipse中文语言包安装和设置中文Doc
- linux入门级常用命令
- CC1310电源
- Microsoft Azure News(5) Azure新DV2系列虚拟机上线
- PyCharm不能自动import解决方法_PyCharm cannot auto import package troubleshooting
- Servlet深层知识
- View Transform(视图变换)详解
- c++primerplus(第六版)编程题——第6章(分支语句和逻辑运算符)
- Button背景图片有拉伸
- C#委托和事件?策略模式?接口回调?还不清楚的赶紧来看我扯
- 2018上C语言程序设计(高级)作业- 第1次作业
- Web后端 JAVA学习之路
- PHP 实现单链表
- 限制ssh登录ip和系统用户
- Servlet接口、GenericServlet类、HttpServlet类
- 【AngularJs-模块篇-Form篇】
- apply、map、applymap、Dropna
- MySQL语法大全
- ASP.NET MVC 自动模型验证
- docker 中安装 FastDFS 总结