1.最大公约数和最小公倍数
2016-07-25 21:35
399 查看
解法一:------------------------------------------------------------------------------------------------------------
#include<iostream> using namespace std; int main(){ int a, b,c,d,m,n; cout << "请输入第1个数:"; cin >> a; cout << "请输入第2个数:"; cin >> b; m = a > b ? a : b; n = a > b ? b : a; c = m*n; d = m% n; while (d){ m = n; n = d; d = m%n; } c = c / n; cout << "这两个数的最大公约数为:" << n; cout << "" << endl; cout << "这两个数的最小公倍数为:" << c; cout << "" << endl; } 解法二:------------------------------------------------------------------------------------------------------------ #include<iostream> using namespace std; int gcd(int a, int b){ //返回a,b最大公约数 return (b>0) ? gcd(b, a%b) : a; //若b大于a,则递归gcd(b, a%b)时,a和b会互换 } int main(){ int a, b, c, d, m, n; cout << "请输入第1个数:"; cin >> a; cout << "请输入第2个数:"; cin >> b; c = a*b; n = gcd(a,b); c = c / n; cout << "这两个数的最大公约数为:" << n; cout << "" << endl; cout << "这两个数的最小公倍数为:" << c; cout << "" << endl; }
相关文章推荐
- 括号配对 栈
- Redis高级实用命令详解--安全和主从复制
- CodeForces 288A Polo the Penguin and Strings (水题)
- JVM命令jinfo
- CSS3:伪类前的冒号和两个冒号区别
- 南阳oj55懒省事的小明
- Codeforces-612C-Replace To Make Regular Bracket Sequence 【stack】
- Android第四十一天
- Flex 1046: 找不到类型,或者它不是编译时常数;1180: 调用的方法 CompPropInfo 可能未定义
- Android——AsyncTask
- HDU 5512 Pagodas (GCD博弈 + 2015ACM/ICPC亚洲区沈阳站-重现赛)
- 内部类
- JAVA中的反射机制
- 机房重构登录问题—拒绝访问
- win10中 “windbg+vmware+win10双机调试” 设置
- POJ 1019:Number Sequence
- 快速排序
- C++ 程序设计_谭浩强
- STL中vector, Map, Set的实现原理
- 深度学习概述:从感知机到深度网络