求两个数的最大公约数和最小公倍数
2013-04-11 19:53
274 查看
#include <iostream> using namespace std; int main() {int x,y,t,z,m; cin>>x>>y; if(x<y) { t=x; x=y; y=t; } z=x; while(z%y!=0) z=z+x; cout<<"最大公约是:"<<z<<endl; while(y!=0) {m=x%y; x=y; y=m; } cout<<"最小公倍数是:"<<x<<endl; return 0; }//最大公约数采用相除取余的方法,最小公倍数采用循环相加相除取整的方法。
相关文章推荐
- 求两个数的最大公约数与最小公倍数
- Java学习笔记10:求两个数的最小公倍数和最大公约数
- java中求两个数的最小公倍数,最大公约数的简便方法
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 编程求两个数的最大公约数和最小公倍数
- 两个数的最大公约数和最小公倍数(利用辗转相除法)
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数与最小公倍数
- c语言求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- OJ循环——求两个数的最大公约数与最小公倍数(函数法)
- 求两个数的最大公约数和最小公倍数
- 用C++求两个数的最大公约数和最小公倍数
- C语言解决“两个数的最大公约数和最小公倍数问题”
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 用C语言求两个数的最大公约数和最小公倍数
- java求两个数的最大公约数和最小公倍数