最大公约数(更相减损法)
来源:互联网 发布:域名查询和注册软件 编辑:程序博客网 时间:2024/05/16 18:34
#include<cstdio>
#include<cstdlib>
#include<algorithm>
using namespace std;
int gcd(long a,long b){
while(a!=b)
if(a<b)
b-=a;
else
a-=b;
return b;
}
int main()
{
long a,b;
scanf("%ld %ld",&a,&b);
printf("%ld\n",gcd(a,b));
}
#include<cstdlib>
#include<algorithm>
using namespace std;
int gcd(long a,long b){
while(a!=b)
if(a<b)
b-=a;
else
a-=b;
return b;
}
int main()
{
long a,b;
scanf("%ld %ld",&a,&b);
printf("%ld\n",gcd(a,b));
}
0 0
- 最大公约数(更相减损法)
- 最大公约数(辗转相除法和更相减损法)
- 辗转相除法+更相减损法求最大公约数
- 蓝桥杯 公倍数 大数 更相减损法 最大公约数
- 【C语言】最大公约数(更相减损法)和(辗转相除法)
- 求最大公约数-辗转相除法-更相减损术
- (初学者)求最大公约数和最小公倍数之更相减损术
- 一种求最大公约数的方法--更相减损术
- Python实现更相减损术求解最大公约数
- 更相减损术
- 求最大公约数——辗转相除法,更相减损术
- 求最大公约数之辗转相除法、更相减损术及两者结合算法
- 辗转相除法、更相减损法、Stein算法
- [Codeforces 585C] Alice, Bob, Oranges and Apples (Stern-Brocot Tree + 更相减损法)
- UVALive - 7045 Last Defence (更相减损术)
- 更相减损术递归函数实现
- GCD 欧几里得和更相减损术
- [Codeforces 217B] Blackboard Fibonacci (菲波那契数列 + 更相减损术)
- 黑马程序员——反射
- iOS开发流程总结
- 内蒙古大学教务处脱表名脚本
- 1009. Product of Polynomials
- 10大iOS开发者最喜爱的库
- 最大公约数(更相减损法)
- 企业领袖必读的10本管理学书籍
- 1011. World Cup Betting
- ​5.5.xx MySQL 编译安装
- Android中静态变量的生命周期
- CMMI(软件能力成熟度模型集成)名词术语整理
- CSS中margin和padding的区别
- eclipse开发快捷键
- iOS持久化