递归求两个数的最大公约数
2015-09-08 21:53
176 查看
#include"stdio.h" int get(int x,int y){ int temp; if(x<y){ temp = x; x=y; y = temp; } if(x%y==0){ return y; }else{ return get(y,x%y); } } main(){ /*求公约数*/ printf("公约数%d\n",get(a,b)); }
相关文章推荐
- EntityFramework之异步、事务及性能优化(九)
- FFmpeg Basics学习笔记(1)ffmpeg基础
- python 计算文件函数
- java模拟http的Get/Post请求,并设置ip与port代理
- nginx机制详解
- 用domReady代替window.onload
- 第52讲:Scala中路径依赖代码实战详解
- Netty4和Netty5内存池的使用心得
- UISwitch / UIStepper
- Linux dd命令全面解析
- Objective-C之深拷贝与浅拷贝
- 项目7.2三数最大值
- BZOJ 3155: Preprefix sum( 线段树 )
- 杭电oj1236 排名
- Linux系统--Linux网络管理与配置
- 我的NO.旺
- PHPer 为什么会被 Javaer 鄙视?
- 多线程访问同一变量是否需要加锁
- Codeforce 567D
- ORA-04061和ORA-06508的问题