51Nod 1011 最大公约数GCD
来源:互联网 发布:淘宝买家秀网站 编辑:程序博客网 时间:2024/05/22 16:00
基准时间限制: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
#include"cstdio"#include"cstring"#include"cmath"#include"algorithm"using namespace std; int GCD(int a,int b){ return b==0?a:GCD(b,a%b);}int main() { int a,b; scanf("%d %d",&a,&b); printf("%d\n",GCD(a,b)); return 0; }
利用辗转相除,这个中国古老的方法。然后,最主要发这个的原因是,他只需要一句话就可以求出来了。很惊喜的小玩意儿。
0 0
- 51Nod--1011最大公约数GCD
- 51nod 1011 最大公约数GCD
- 51NOD 1011 最大公约数GCD
- 【51Nod】1011 最大公约数GCD
- 51Nod 1011 最大公约数GCD
- 51Nod 1011 最大公约数GCD
- 51Nod-1011-最大公约数GCD
- 51Nod 1011 最大公约数GCD
- 51Nod 1011 最大公约数GCD
- 51nod 1011 最大公约数GCD
- 51NOD-1011 最大公约数GCD
- 51nod 最大公约数GCD
- 51Nod-1011-最大公约数GCD
- 51Nod-1011 最大公约数GCD【欧几里得算法】
- 51nod 1011最大公约数GCD【数论】
- 【51nod】1011 最大公约数GCD - 辗转相除法
- 1011 最大公约数GCD——51Nod(__gcd() )
- 【51nod】1011 最大公约数GCD--辗转相除法
- The Martian Challenge 2017 E. Secret Passage
- 记一个归并排序模板
- ceshi
- 500. Keyboard Row
- #webview简介与遇到的问题及解决方案##
- 51Nod 1011 最大公约数GCD
- Android MediaRecorder 实现录制无声视频 禁止录入声音
- 图像处理之_轮廓匹配
- dojo中的dojo/dom-class
- NAT(网络地址转换)(三)
- 面试算法:镜像二叉树的检测
- xfs logdev 完美解决cgroup iops限制时ext4 data=writeback才能解决的问题
- P1007 独木桥
- 如何防止代码腐烂