欧几里得算法 求最大公约数
2016-07-29 16:01
176 查看
int gcd(int da,int xiao) //da为两个数中较大的数 小则为较小的
{ int temp; while (xiao!=0) { temp=da%xiao; da=xiao; xiao=temp; } return(da); } int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b); }
相关文章推荐
- CentOS 7 下yum安装时下载的rpm包存放路径
- 如何实现映客那种连麦直播
- Calendar
- JSP基础之 C标签中的 varStatues属性
- hdu 2199 Can you solve this equation?
- Android:TextView onClick时候,改变Text样式
- VirtualBox 扩展C盘
- 全局变量生存周期为整个程序执行周期---现金记账
- C语言实现大数据除法
- (3)从零开始的操作系统开发日记
- zTree获取节点序号及判断是不是父子节点
- gtx com.google.android.xts.permissions.DefaultPermissionGrantPolicyTest -- testDefaultGrants fail
- bzoj3884上帝与集合的正确用法+无限次幂取膜
- POJ 2243-Knight Moves(DFS-跳马)
- 相邻最大差值
- hdu3065
- Swift数组简单语法
- 不敢死队问题
- X5SDK 腾讯浏览器内核
- Shell_随机数_Linux shell实现随机数多种方法(date,random,uuid)