最小公倍数(最大公约数)
来源:互联网 发布:永久域名之小明看看 编辑:程序博客网 时间:2024/05/30 04:28
Problem Description
求两个正整数的最小公倍数。
Input
输入数据含有不多于50对的数据,每对数据由两个正整数(0<n1,n2<100000)组成。
Output
对于每组数据n1和n1,计算最小公倍数,每个计算结果应占单独一行。
在之前的解决方法是直接用循环写,现在老师说辗转相除法更明了,代码如下,
#include <iostream>
using namespace std;
int gys(int a,int b)
{
if(a<b) return gys(b,a);
if(b==0) return a;
return gys(b,a%b);
}
int main()
{
int a,b;
while(cin>>a>>b)
{
cout<<a*b/gys(a,b)<<endl;//或者a*b/gys(a,b)
}
return 0;
}
先判断a和b的大小,然后取余数,分别辗转,得到最大公约数。(最小公倍数)。
#include <iostream>
using namespace std;
int gys(int x,int y)
{
while(x!=y)
{
if(x>y)
x=x-y;
else
y=y-x;
}
return x;
}
int main()
{
int a,b;
while(cin>>a>>b)
{
cout<<gys(a,b)<<endl;//或者a*b/gys(a,b)
}
return 0;
}
求两个正整数的最小公倍数。
Input
输入数据含有不多于50对的数据,每对数据由两个正整数(0<n1,n2<100000)组成。
Output
对于每组数据n1和n1,计算最小公倍数,每个计算结果应占单独一行。
在之前的解决方法是直接用循环写,现在老师说辗转相除法更明了,代码如下,
#include <iostream>
using namespace std;
int gys(int a,int b)
{
if(a<b) return gys(b,a);
if(b==0) return a;
return gys(b,a%b);
}
int main()
{
int a,b;
while(cin>>a>>b)
{
cout<<a*b/gys(a,b)<<endl;//或者a*b/gys(a,b)
}
return 0;
}
先判断a和b的大小,然后取余数,分别辗转,得到最大公约数。(最小公倍数)。
#include <iostream>
using namespace std;
int gys(int x,int y)
{
while(x!=y)
{
if(x>y)
x=x-y;
else
y=y-x;
}
return x;
}
int main()
{
int a,b;
while(cin>>a>>b)
{
cout<<gys(a,b)<<endl;//或者a*b/gys(a,b)
}
return 0;
}
0 0
- 016(最大公约数,最小公倍数)
- 最小公倍数(最大公约数)
- 最大公约数(最小公倍数)
- hdu 1108 最小公倍数(最大公约数、最小公倍数)
- 最大公约数和最小公倍数(2)
- 最大公约数和最小公倍数(gcd)
- 最大公约数与最小公倍数(C++)
- 欧几里德算法--最大公约数(最小公倍数)
- 欧几里得求最大公约数(最小公倍数)
- 最大公约数,最小公倍数
- 最大公约数最小公倍数
- 最大公约数 最小公倍数
- 最小公倍数,最大公约数
- 最大公约数 最小公倍数、、、
- 最大公约数、最小公倍数
- 最大公约数、最小公倍数
- 最大公约数 最小公倍数
- 最大公约数、最小公倍数
- 关于setConnectTimeout和setReadTimeout的问题
- :after
- Ajax调用WebService(一)
- 安全编码
- jQuery获取URL请求参数的方法
- 最小公倍数(最大公约数)
- POJ 1107 W's Cipher(模拟)
- eclipse如何新建一个maven项目
- 11. Container With Most Water
- extjs的理解
- linux——在menuconfig中选择m和 *的区别
- linux菜鸟学习(四)----目录结构
- 【千里码】Task9-SQL注入-1
- x&(x-1)