求两数最大公约数和最小公倍数
2011-04-03 19:59
232 查看
#include <iostream> using namespace std; void swaptwo(int &a,int &b) { int t=a; a=b; b=t; } int yushu(int n,int m) { if (n<m) { swaptwo(n,m); } return n%m; } int main() { int n1=60,n2=80; int num1=n1,num2=n2; int gcd; if (yushu(num1,num2)==0) gcd = num2; else { int temp=0; while ((temp=yushu(num1,num2))!=0) { num1=num2; num2 = temp; } gcd = num2; } cout << gcd <<endl; cout << n1*n2/gcd << endl; //最小公倍数 return 0; }
相关文章推荐
- acm-求两数最大公约数和最小公倍数
- [备忘]求两数最大公约,最小公倍数
- 两数的最大公约数、最小公倍数
- 求两数最大公约数,最小公倍数-Java
- 两数的最大公约数、最小公倍数
- 文章标题 欧几里得求两数的最大公约数,最小公倍数。
- java求两数最大公约数和最小公倍数
- 求两数最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 【数学基础】【最小公倍数和最大公约数】
- 欧几里得算法求解最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 求两数最大公约数(递归)
- 最大公约数和最小公倍数问题(天梯)
- 8.最大公约数和最小公倍数问题
- 最大公约数和最小公倍数
- 最大公约数及最小公倍数是个什么东西
- Java:多重循环for、while、do-while(简单判断是否是四位整数、1-100累加,水仙花、最大公约数。最小公倍数、完数、输入任意数计算每位数之和、弹力球问题)
- 常见算法:C语言求最小公倍数和最大公约数三种算法