1015 最大公约数和最小公倍数
2017-09-18 21:26
218 查看
#include<iostream> using namespace std; int gcd(int a,int b) { int x,y,r; if(a>b) { x=a; y=b; } else { x=b; y=a; } r=x%y; while(r) { x=y; y=r; r=x%y; } return y; } int gongbei(int a,int b) { int i,j,k; k=gcd(a,b); i=a/k; j=b/k; return k*i*j; } int main() { int a,b; while(cin>>a>>b) { cout<<gcd(a,b)<<" "<<gongbei(a,b); } return 0; }
相关文章推荐
- 1015-最大公约数和最小公倍数
- 1015_最大公约数和最小公倍数
- 刷题第七天:南邮NOJ【1015求最大公约数和最小公倍数】
- 南邮ACM 1015 最大公约数和最小公倍数 JAVA解法
- 南邮 OJ 1015 最大公约数和最小公倍数
- 南邮OJ 1015 最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求最大公约数和最小公倍数(辗转相除)
- Java笔试之求最大公约数和最小公倍数
- 求两个数或者N个数的最大公约数和最小公倍数
- 循环-14. 最大公约数和最小公倍数
- 习题3.6求两整数的最大公约数和最小公倍数
- 求最大公约数和最小公倍数(普通方法)
- 最大公约数和最小公倍数
- C语言之函数调用07—求4个数的最大公约数和最小公倍数
- 用C++求两个数的最大公约数和最小公倍数
- python之计算两数的最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 【C/C++】计算两个整数的最大公约数和最小公倍数
- 求最大公约数和最小公倍数