【51nod】1011 最大公约数GCD - 辗转相除法
来源:互联网 发布:淘宝超级运动会优惠 编辑:程序博客网 时间:2024/05/16 09:16
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<stdio.h>int gcd(int a,int b){if(b==0) return a;return gcd(b,a%b);}int main(){int a,b;while(scanf("%d%d",&a,&b)!=EOF)printf("%d\n",gcd(a,b));return 0;}
0 0
- 【51nod】1011 最大公约数GCD - 辗转相除法
- 【51nod】1011 最大公约数GCD--辗转相除法
- 辗转相除法GCD求最大公约数
- 最大公约数(gcd)辗转相除法
- 辗转相除法 最大公约数
- 最大公约数:辗转相除法
- 最大公约数 辗转相除法
- 最大公约数(辗转相除法)
- 最大公约数-辗转相除法
- 辗转相除法求最大公约数
- 辗转相除法计算最大公约数
- 辗转相除法求最大公约数
- 辗转相除法求最大公约数
- 最大公约数之辗转相除法
- 辗转相除法求最大公约数
- 求最大公约数-辗转相除法
- 最大公约数(辗转相除法)
- 辗转相除法求最大公约数
- (复习)windows sdk 画一个四边形、设置虚线边框、背景模式、以及填充
- fileUpload
- Threading in C#
- debian 常见问题
- 进程与线程
- 【51nod】1011 最大公约数GCD - 辗转相除法
- Appium在IOS的应用
- 访问权限控制
- 【Unity Shader】4.Unity Shader基本知识学习(混合 Blending )
- IOS学习(十四)城市级联操作(两个tabview)
- strstr函数的实现
- 数据库中冗余字段的作用
- 第二章-用户需求分析
- 记录一个问题