最大公约数与最小公倍数的总结
2012-06-27 12:08
218 查看
最大公约数与最小公倍数
2个数的算法(欧几里德算法)
#include <iostream>
using namespace std;
int gcd(int a,int b)
{
int r=a%b;
while (r!=0)
{
a=b;
b=r;
r=a%b;
}
return b;
}
int main()
{
int a,b;
while(cin >> a >> b)
{
cout << gcd(a,b) << endl;
cout << a/gcd(a,b)*b << endl;
}
return 0;
}
(2)减法
#include <iostream>
using namespace std;
int gcd(int a,int b)
{
while (a!=b)
{
if (a>b)
a=a-b;
else
b=b-a;
}
return a;
}
int main()
{
int a,b;
while(cin >> a >> b)
{
cout << gcd(a,b) << endl;
cout << a/gcd(a,b)*b << endl;
}
return 0;
}
(3)简单代码int gcd(int a,int b)
{
return b?gcd(b,a%b):a;
}
(4)多个数的算法
#include <iostream>
using namespace std;
int gcd(int a,int b)
{
while (a!=b)
{
if (a>b)
a=a-b;
else
b=b-a;
}
return a;
}
int main()
{
int a,b;
int n,t;
cin >> n;
cin >> a >> b;
a=gcd(a,b);
n=n-2;
while(n--)
{
cin >> t;
a=gcd(t,a);
}
cout << a << endl;
return 0;
}
2个数的算法(欧几里德算法)
#include <iostream>
using namespace std;
int gcd(int a,int b)
{
int r=a%b;
while (r!=0)
{
a=b;
b=r;
r=a%b;
}
return b;
}
int main()
{
int a,b;
while(cin >> a >> b)
{
cout << gcd(a,b) << endl;
cout << a/gcd(a,b)*b << endl;
}
return 0;
}
(2)减法
#include <iostream>
using namespace std;
int gcd(int a,int b)
{
while (a!=b)
{
if (a>b)
a=a-b;
else
b=b-a;
}
return a;
}
int main()
{
int a,b;
while(cin >> a >> b)
{
cout << gcd(a,b) << endl;
cout << a/gcd(a,b)*b << endl;
}
return 0;
}
(3)简单代码int gcd(int a,int b)
{
return b?gcd(b,a%b):a;
}
(4)多个数的算法
#include <iostream>
using namespace std;
int gcd(int a,int b)
{
while (a!=b)
{
if (a>b)
a=a-b;
else
b=b-a;
}
return a;
}
int main()
{
int a,b;
int n,t;
cin >> n;
cin >> a >> b;
a=gcd(a,b);
n=n-2;
while(n--)
{
cin >> t;
a=gcd(t,a);
}
cout << a << endl;
return 0;
}
相关文章推荐
- 编写方法,输入两个正整数m和n,求其最大公约数和最小公倍数 。
- C/C++训练1---最大公约数与最小公倍数
- 【程序6】 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
- HDU4551(平润年+最小公约数+最大公倍数)
- c++第七次实验(项目2:最大公约和和最小公倍数)
- HDU 2504 又见GCD(最大公约数与最小公倍数变形题)
- 问题 B: 最小公倍数和最大公约数
- 8函数-最大公约数最小公倍数
- 两个数的乘积等于其最大公约数与最小公倍数的乘积,怎么证明?
- 求任意多数的最大公约数及最小公倍数的matlab实现
- 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
- #SQL中进行最大公约数和最小公倍数的sql
- 最大公约数和最小公倍数
- 最小公倍数和最大公约数的三种算法
- 最大公约数与最小公倍数之三种解法
- 输入两个正整数m和n,求其最大公约数和最小公倍数。
- [洛谷P1029]最大公约数与最小公倍数问题 题解(辗转相除法求GCD)
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 最大公约数与最小公倍数
- 最小公倍数和最大公约数