求最大公约数(gcd)
2015-08-06 18:06
260 查看
#include<stdio.h> int gcd(int a,int b) { if(a<b) { int t=a; a=b; b=t; } if(b==0) { return a; } return gcd(b,a%b); } int main() { int n,m; while(scanf("%d%d",&n,&m)!=EOF) { int x=gcd(n,m); printf("%d\n",x); } return 0; }
相关文章推荐
- JAVA 希尔排序
- 析构函数
- 收藏iOS学习资料
- jQueryt过滤选择器
- windows下搭建Mantis 缺陷管理系统
- vsft 说明及安装
- 用CSS和Div美化select样式的简单方法
- ListView的item中Button的点击以及一些属性的处理
- PHP编译过程中常见错误信息的解决方法
- Android使用WindowManager在界面添加一个悬浮框
- Apache的下载安装(主要说的 64位)及问题
- Android基础动画
- Java类型与变量问题
- 网页版的计算器,支持键盘输入,支持删除,按键发亮
- 常见浏览器内核概述
- ERROR 2003 (HY000): Can't connect to MySQL server on '10.16.115.101' (111)
- mysql left right inner join的用法
- js中的字符串
- maven 国内源
- 在web项目中应用shiro