【模板】最大公因数/最小公倍数
2017-08-28 13:33
99 查看
最大公因数(gcd):
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int lca(int x,int y) { if(y==0)return x; return lca(y,x%y); } int main() { int n,m; scanf("%d %d",&n,&m); int x=lca(n,m); printf("%d\n",n/x*m); return 0; }lcm
相关文章推荐
- POJ 1273 Drainage Ditches(网络流模板)
- 模板实现顺序表
- 最小树形图(朱刘算法模板)
- 模板 旋转卡壳 凸包
- dotnet new 命令使用模板生成Angular应用
- Android Studio 修改注释模板中的${USER}变量以及修改默认的头部注释
- 淘宝模板开发系列之SDK DEV REF
- 系统及桌面管理解决方案模板(二)
- Spring Boot 与 kotlin 使用Thymeleaf模板引擎渲染web视图的方法
- 微信公众号发送模板消息
- VS2012新建MVC3/MVC4项目时,报:此模板尝试加载组件程序集“NuGet.VisualStudio.Interop...”
- 二维凸包模板——kuangbin版
- Eclipse Java注释模板设置
- 高亮T4模板
- 用Vue脚手架创建webpack模板后,webStorm卡在scanning files to index
- HDU 1712 ACboy needs your help 分组背包模板
- 模板方法模式
- 驱动开发模板
- POJ3070 矩阵快速幂模板题
- c++ 模板