两个数的最大公约数,最小公倍数
2015-04-13 20:14
162 查看
#include<iostream> #include<string> using namespace std; int p(int m,int n){ int i,t=0; for(i=1;i<=m&&i<=n;i++) if(m%i==0&&n%i==0) t=i; return t; } void main(){ int a,b; cin>>a>>b; cout<<"最大公约数为:"<<p(a,b)<<endl; cout<<"最小公倍数为:"<<a*b/p(a,b)<<endl; }
相关文章推荐
- 求两个数的最大公约数 最小公倍数
- 求两个数的最大公约数,最小公倍数
- 辗转相除法 求 两个数的 最大公约数 和 最小公倍数
- 取两个数最大公约数,最小公倍数
- 作业题,编写两个类:A和B,A创建的对象可以计算两个正整数的最大公约数,B创建的对象可以计算两个数的最小公倍数,要求:B类中有一个成员变量是A类声明的对象
- C++ 技术支持课-求两个数最大公约数和最小公倍数
- C语言进阶之路------函数调用之辗转相除法求两个数的最小公倍数和最大公约数
- 调用函数求两个数最大公约数和最小公倍数
- 如何求两个数的最大公约数,最小公倍数
- 求两个数的最大公约数,最小公倍数(函数练习)
- 两个数最大公约数和最小公倍数
- 求两个数的最小公倍数和最大公约数
- 递归练习:计算最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 第4周项目5:用递归方法求出两个数的最大公约数
- 计算两个数的最大公约数
- (数论)最大公约数、最小公倍数、唯一分解定理
- 最大公约数和最小公倍数
- 最大公约数与最小公倍数