循环-14. 最大公约数和最小公倍数(15)
2014-07-02 19:33
204 查看
#include<iostream> using namespace std; int main(){ int a,b,m,n,x; cin>>a>>b; m=a>b?a:b; n=a+b-m; x=n; while(x!=0){ x=m%n; m=n; n=x; } cout<<m<<" "<<a*b/m<<endl; return 0; }
相关文章推荐
- PAT循环-14. 最大公约数和最小公倍数(15)
- 循环-14. 最大公约数和最小公倍数(15)
- 循环-14. 最大公约数和最小公倍数(15)
- 循环-14. 最大公约数和最小公倍数(15)
- 循环-14. 最大公约数和最小公倍数(15)
- 循环-14. 最大公约数和最小公倍数(15)
- 周期-14. 最大公约数与最小公倍数(15)
- 循环-14. 最大公约数和最小公倍数
- 循环-14. 最大公约数和最小公倍数
- 循环-14. 最大公约数和最小公倍数(15)
- OJ循环——求两个数的最大公约数与最小公倍数(函数法)
- 7-6 最大公约数和最小公倍数(15 分)
- 新手代码之循环语句的简单运用(求最小公倍数与与求最大公约数)
- 7-13 最大公约数和最小公倍数(15 分)
- 求最大公约数和最小公倍数
- 最新Win7 +Python3.6.0(Anaconda3-4.3.21)+Tensorflow的安装与配置(不用切换python3.5) 原创 2017年09月23日 15:14:58 标签:pyt
- 【约数倍数算法】——求最大公约数、最小公倍数
- 求最大公约数和最小公倍数
- 整数m和n的最大公约数和最小公倍数_java版
- 求两个数的最大公约数和最小公倍数