51Nod-1011 最大公约数GCD【欧几里得算法】
2017-05-30 06:06
295 查看
1011 最大公约数GCD
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
输入2个正整数A,B,求A与B的最大公约数。
Input
Output
Input示例
Output示例
问题链接:1011 最大公约数GCD
问题分析:计算最大公约数通常使用欧几里得算法。欧几里得算法据说是最早的算法,用于计算最大公约数,也是数论的基础算法之一。
程序说明:欧几里得算法采用辗转相除法,递归调用的深度不会很深。程序中使用递归程序实现。
题记:(略)
参考链接:最大公约数GCD的三种算法程序
AC的C++程序如下:
#include <iostream>
using namespace std;
/* 欧几里得算法:递归法计算最大公约数 */
int gcd(int m, int n)
{
return (m == 0) ? n : gcd(n % m, m);
}
int main()
{
int a, b;
cin >> a >> b;
cout << gcd(a, b) << endl;
return 0;
}
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
输入2个正整数A,B,求A与B的最大公约数。
Input
2个数A,B,中间用空格隔开。(1<= A,B <= 10^9)
Output
输出A与B的最大公约数。
Input示例
30 105
Output示例
15
问题链接:1011 最大公约数GCD
问题分析:计算最大公约数通常使用欧几里得算法。欧几里得算法据说是最早的算法,用于计算最大公约数,也是数论的基础算法之一。
程序说明:欧几里得算法采用辗转相除法,递归调用的深度不会很深。程序中使用递归程序实现。
题记:(略)
参考链接:最大公约数GCD的三种算法程序
AC的C++程序如下:
#include <iostream>
using namespace std;
/* 欧几里得算法:递归法计算最大公约数 */
int gcd(int m, int n)
{
return (m == 0) ? n : gcd(n % m, m);
}
int main()
{
int a, b;
cin >> a >> b;
cout << gcd(a, b) << endl;
return 0;
}
相关文章推荐
- 【51nod】1011 最大公约数GCD--辗转相除法
- 51NOD-1011 最大公约数GCD
- 51Nod 1011 最大公约数GCD
- 51Nod 1011 最大公约数GCD
- 51Nod 1011 最大公约数GCD
- HDOJ 又见GCD(欧几里得算法求最大公约数)
- 51Nod-1011-最大公约数GCD
- 51nod 1011 最大公约数GCD
- 51NOD 1011 最大公约数GCD
- 经典算法(2)- 用欧几里得算法求两个整数的最大公约数(GCD)
- 浅谈欧几里得算法求最大公约数(GCD)的原理及简单应用
- 51Nod-1011-最大公约数GCD
- 【51NOD-0】1011 最大公约数GCD
- 【51nod】1011 最大公约数GCD - 辗转相除法
- 51Nod 1011 最大公约数GCD
- 51nod 1011 最大公约数GCD
- 51nod 1011最大公约数GCD【数论】
- 51nod_1011 最大公约数GCD
- 笔试算法题(34):从数字序列中寻找仅出现一次的数字 & 最大公约数(GCD)问题
- Java数据结构与算法之---求两个数的最大公约数(欧几里得算法)