两个数的最大公约数与最小公倍数
2012-11-25 11:17
344 查看
#include <iostream> using namespace std; int main(void) { int p,r,n,m,temp; cout<<"请输入两个正整数n,m"<<'\n'; cin>>n>>m; if(n<m) { temp=n; n=m; m=temp;//把大数赋给N,小的数赋给m } p=n*m; // 当除数不为0时,大数模小数,把余数赋给r,把除数赋给被除数,余数赋给除数 while (m)//很多错误其实是输入造成的,应保证分母不为0! { r=n%m; n=m; m=r; } cout<<"HCF="<<n<<endl;//HCF最大公约数 cout<<"LCD="<<p/n<<endl;//LCD最小公倍数=所给两数之积?最大公约数 return 0; } //注意格式的规范性——对齐方式,标点,分行。
相关文章推荐
- 数学趣题——求两个数的最大公约数和最小公倍数
- [Java]练习题006: 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- .net求两个数的最大公约数和最小公倍数
- 求两个数或者N个数的最大公约数和最小公倍数
- 黑马程序员——java基础——练习题:键盘输入两个正整数求两个数的最大公约数和最小公倍数
- [Java]练习题006: 求两个数的最大公约数和最小公倍数
- 辗转相除法求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数(补)
- 求两个数的最大公约数和最小公倍数的一种超级简单的方法
- 用欧几里得算法实现两个数的最大公约数和最小公倍数
- 求两个数的最大公约数与最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- C语言求两个数的最大公约数和最小公倍数
- 基于C++求两个数的最大公约数最小公倍数
- 求两个数的最大公约数和最小公倍数Java(cvte考题)
- 用C求解两个数的最大公约数和最小公倍数
- 初学python:辗转相除法求两个数的最大公约数和最小公倍数