最大公倍数与最小公约数
来源:互联网 发布:英语软件免费下载 编辑:程序博客网 时间:2024/04/28 15:35
最大公约数可以用递减法、辗转相除法和相减法求得;而最小公倍数就可以用这俩个数分别去除最大公约数所得值相乘在乘以最大公约数就可以了。
描述
输入两个正整数,求出这两数的最大公约数和最小公倍数。
输入
数据有多行,每行输入两个正整数。
输出
每行输出这两数的最大公约数和最小公倍数。
样例输入
2 3
2 6
2 6
样例输出
1 6
2 6
2 6
#include<iostream>#include<cmath>using namespace std;int main(){ int a,b,t,max,min,x,y,c; while(cin>>x>>y) { a=x;b=y; while(a!=b) { if(a<b){t=a;a=b;b=t;} c=a-b; a=b;b=c; } max=a; min=x*y/max; cout<<max<<" "<<min<<endl; } return 0;}
- 最大公倍数与最小公约数
- java:求最小公约数与最大公倍数
- 最小公约数和最大公倍数
- HDU4551(平润年+最小公约数+最大公倍数)
- 求最小公约数和最大公倍数
- 求最大公倍数和最小公约数
- 辗转取余法求最大公倍数及最小公约数
- 最小公约数和最大公倍数模板
- 求两个数字的最大公倍数与最小公约数,辗转相除法
- 最小公约数和公倍数
- c语言求最小公约数和最大公倍数
- 辗转法求最小公约数和最大公倍数
- 求n个数的最大公倍数和最小公约数模板
- c++实验七-最大公倍数和最小公约数
- java学习--求最小公约数和最大公倍数
- 公倍数与公约数
- 计算任意个数的最大公倍数,及最小公约数……
- 公约数公倍数
- 游戏开发中的数学和物理算法(17):平移
- 游戏开发中的数学和物理算法(18):缩放
- 各大平板电视厂商的音效技术
- java类的属性和字段的区别
- dedecms 5.7列表页重复标题和描述的解决方案
- 最大公倍数与最小公约数
- php (十一) 面向对象 通过类实例化对象
- 自制Border
- 音频信息隐藏技术研究
- android开发教程(一)——目录
- EOF
- android:inputType参数类型说明
- 3D音频之双耳效应
- jdbc 实现增删改查例子