求两个正整数的最大公约数和最小公倍数!
2012-10-31 13:14
253 查看
/*Copyright (c) 2012, 烟台大学计算机学院 * All rights reserved. * 作 者: 王立强 * 完成日期:2012 年10 月31 日 * 版 本 号:v1.0 * 输入描述:略 * 问题描述:略 * 程序输出:略 * 问题分析:略 * 算法设计:略 */ #include<iostream> using namespace std; int main() { int m,n,min,max; cout<<"请输入两个正整数:"<<endl; cin>>m>>n; if(m>=n) {min=m; } else {min=n; } while(true){ if(m%min==0&&n%min==0) {cout<<"最大公约数为:"<<min<<endl;break; } min--; } if(m<=n) {max=m; } else {max=n; } while(true){ if(max%m==0&&max%n==0) {cout<<"最小公倍数为:"<<max<<endl;break; } max++; } return 0; }
相关文章推荐
- 辗转相除法求两个正整数的最大公约数和最小公倍数,要求键盘输入正整数。
- 关于求两个正整数的最大公约数和最小公倍数的此C程序
- 第十二周-求两个整数的最大公约数和最小公倍数
- 3.输入两个数,求最大公约数和最小公倍数。
- 输入正整数A和正整数B,输出A和B的最大公约数和最小公倍数。
- 输入两个数,求最大公约数和最小公倍数
- 第十一周OJ——求两个整数的最大公约数和最小公倍数
- java基础-利用基本循环语句计算输入的两个整数的最大公约数和最小公倍数
- 第十一周OJ(5)求两个整数的最大公约数和最小公倍数
- 两个正数的最大公约数和最小公倍数的两种算法
- 输入两个正整数a和b,求其最大公约数和最小公倍数。
- java 输入两个正整数 m 和 n,求其最大公约数和最小公倍数
- 7.4.采用穷举法,用函数编程实现计算两个正整数的最小公倍数的函数,在主函数中调用该函数计算并输出从键盘任意输入的两个数的最小公倍数。
- 求多个正整数的最大公约数和最小公倍数的三种算法
- 利用辗转相除法求两个整数的最大公约数和最小公倍数。
- 输入两个整数n和m,求最大公约数和最小公倍数.Cpp
- 编写程序,计算两正整数的最大公约数和最小公倍数。
- 编写两个函数,分别求由键盘输入两个整数的最大公约数和最小公倍数。用主函数调用这两个函数,并输出结果
- 第11周 oj 求两个整数的最大公约数和最小公倍数
- 第十一周OJ5求两个整数的最大公约数和最小公倍数