浅谈数论(一) 最大公因数与最小公倍数
2016-07-09 14:21
239 查看
辗转相除法——-欧几里得算法求最大公因数——-求gcd #include<cstdio> using namespace std; int Eu(int a,int b) { if(!b)return a; else return Eu(b,a%b); } int main() { int n,m; scanf("%d%d",&n,&m); printf("%d\n",Eu(n,m)); return 0; }
而最小公倍数则是两数之积除gcd();
#include<cstdio> #include<iostream> using namespace std; int gcd(int a,int b) { if(!b)return a; return gcd(b,a%b); } int main() { int n,m; scanf("%d%d",&n,&m); if(n>m)swap(n,m); printf("%d\n%d\n",gcd(n,m),n*m/gcd(n,m)); return 0; }
相关文章推荐
- PUA
- JZOJ4597. 现世斩 题解
- Oracle与mysql相关函数对应表
- HDU3016 Man Down(线段树)
- ssh框架搭建
- 项目管理之bug数减少原因分析和解决办法
- 实训第一天--数字迷宫
- Standard C++ Library reference
- OpenCV3编程入门笔记(1)图像载入、显示、保存、变换灰度图
- Qt_OpenGL_教程
- bzoj1816 扑克牌
- Mysql服务启动遇到“某些服务启动后自动停止”的问题的解决方案
- 理解overflow
- Sort Colors
- <c:forEach>跳出循环--JSTL
- php中级面试题
- SFTP文件读取工具类
- iOS 高级工程师是怎么进阶的(补充版20+点)
- HDU 1257 最少拦截系统
- zcuSHbuD2Wn3.exe