最大公约数(递归)
2015-10-14 19:40
225 查看
#include<cstdio>
#include<cstdlib>
#include<algorithm>
using namespace std;
int gcd(long a,long b){
if(a<b)
swap(a,b);
if(b==0)
return a;
else
return gcd(b,a%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){
if(a<b)
swap(a,b);
if(b==0)
return a;
else
return gcd(b,a%b);
}
int main()
{
long a,b;
scanf("%ld %ld",&a,&b);
printf("%ld\n",gcd(a,b));
}
相关文章推荐
- iOS应用程序多语言本地化解决方案
- PHP 之 FastCGI 与 mod_php 详解
- Swfit 基本语句
- android退出app的四种方法
- 信息系统项目管理师-成本管理知识点
- 1079. Total Sales of Supply Chain
- 经典排序算法总结
- 最大似然估计(转载)
- 链接详解--多目标文件的链接
- BST(Binary Search Tree)
- C++ 对象成员
- 信息项目管理师-项目时间管理知识点
- (我总结的实用主义)Loadrunner运行常见错误
- RazorSQL 配置Oracle错误及实例
- Spring之——quartz集群(MySQL数据源)
- MySQL 数据库学习 基础知识
- 【.NET深呼吸】Zip文件操作(1):创建和读取zip文档
- 论简历的重要性
- 修复bug的思考
- Linux教程之文件系统管理