(51nod)1011
来源:互联网 发布:08奥运会韦德数据 编辑:程序博客网 时间:2024/05/21 07:57
1011 最大公约数GCD
基准时间限制: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
相关问题
最小公倍数LCM
0
最小公倍数之和
160
最小公倍数之和 V3
640
最大公约数之和 V3
640
最小公倍数计数
640
最小公倍数之和 V2
320
最大公约数之和 V2
160
最大的最大公约数
40
最大公约数之和
80
#include <cstdio>using namespace std;int gcd(int a,int b){ if(a<b) {a=a+b; b=a-b; a=a-b;} return a%b?gcd(b,a%b):b;}int main(){ int a,b; while(~scanf("%d %d",&a,&b)) { printf("%d\n",gcd(a,b)); } return 0;}
0 0
- (51nod)1011
- (51nod)1001
- (51nod)1002
- (51nod)1003
- (51nod)1004
- (51nod)1046
- (51nod)1009
- (51nod)1015
- (51nod)1080
- (51nod)1082
- (51nod)1008
- (51nod)1012
- (51nod)1083
- (51nod)1087
- (51nod)1090
- (51nod)1091
- (51nod)1182
- (51nod)1283
- CSAPP-深入理解计算机系统-目录+书评
- Linux C 信号处理机制
- 浅谈增量部署的svn和全量部署的git
- BeautifulSoup的使用
- HTML5--web存储
- (51nod)1011
- 我的软件工程课目标
- 大数据的解决方案--------数据库优化
- Zookeeper 分布式技术详解 (二) zookeeper 数据模型 和 典型场景
- matlab作业
- 【NOI2012T1】随机数生成器-矩阵快速幂+高精度
- HDU3346Lucky Number【水】
- Dijkstra算法 NYOJ115城市平乱
- POJ 1986 Distance Queries 【LCA】