最大公约数、最小公倍数
2017-08-06 16:34
225 查看
#include <iostream> using namespace std; /*最大公约数*/ int gcd(int a, int b) { int min = 0; if (a <= 0 || b <= 0) return -1; if (a > b) min = b; else min = a; while (min) { if (a%min == 0 && b%min == 0) return min; min--; } return -1; } /*最小公倍数*/ int lcm(int a, int b) { int max = 0; if (a <= 0 || b <= 0) return -1; if (a > b) max = a; else max = b; while (max) { if (max%a == 0 && max%b == 0) return max; max++; } return -1; } int main() { int a = 4, b = 6; int c = 0; int d = 0; c = gcd(a, b); d = lcm(a, b); cout << "最大公约数:"<< c << endl; cout << "最大公倍数:" << d << endl; return 0; }
相关文章推荐
- 最大公约数和最小公倍数(迭代法)
- noip2009 hankson的趣味题 (扩展欧几里得求最大公约数,最小公倍数与最大公约数)
- 最大公约数与最小公倍数(gcd,lcm)
- 一步之遥 【最大公约数、最小公倍数的拓展】
- C++实验7-最大公约和最小公倍数
- 最大公约数与最小公倍数
- 最大公约数和最小公倍数
- 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组
- 最小公倍数和最大公约数的求法——最快的:辗转相除法
- 最大公约数与最小公倍数
- 最大公约数,最小公倍数
- C/C++训练1---最大公约数与最小公倍数
- 常见算法:C语言求最小公倍数和最大公约数三种算法
- C语言最小公倍数最大公约数
- hdu1108-最小公倍数最大公约数
- POJ NOI MATH-7828 最大公约数与最小公倍数
- 最小公倍数和最大公约数
- C_使用while语句求两整数的最小公倍数与最大公约数
- 最大公约数和最小公倍数
- 分数趣题(最大公约数和最小公倍数)