简单递归—求最大公约数(辗转相除法)
来源:互联网 发布:淘宝卖家收到的淘金币 编辑:程序博客网 时间:2024/06/08 18:30
今天做题用到了辗转相除法来求最大公约数,才想起来这也是用递归来完成的
#include<stdio.h>
#include<stdlib.h>
int gcd(int a,int b)
{
if(b==0)
return a;
else
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;
}
#include<stdio.h>
#include<stdlib.h>
int gcd(int a,int b)
{
if(b==0)
return a;
else
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
- 简单递归—求最大公约数(辗转相除法)
- 求最大公约数——辗转相除法
- 辗转相除法求最大公约数(最小公倍数)
- 求最大公约数(辗转相除法)
- 求最大公约数(辗转相除法)
- 求最大公约数-辗转相除法(Java)
- 求最大公约数(辗转相除法)
- 辗转相除法求最大公约数
- 辗转相除法求最大公约数
- 辗转相除法求最大公约数
- 辗转相除法求最大公约数
- 求最大公约数-辗转相除法
- 辗转相除法求最大公约数
- 辗转相除法求最大公约数
- 【辗转相除法求最大公约数】
- 辗转相除法求最大公约数
- 辗转相除法求最大公约数
- 辗转相除法求最大公约数
- 如何手动实现malloc和free
- IOS系统对position:fixed支持不好的解决方法
- zoj-2724 Windows Message Queue(二叉堆&&优先队列)
- Navicat MySQL 的使用详解
- Linux Shell 中的反引号,单引号,双引号
- 简单递归—求最大公约数(辗转相除法)
- 精湛的Java虚拟主机套餐适合小规模网络商人
- 跳过注释行
- 简单介绍了Java并发
- zz:HTTP协议中POST、GET、HEAD、PUT等请求方法以及一些常见错误
- 腾讯发布智能硬件全民WiFi 可提高游戏速度
- poj 1160&1485
- ubuntu终端颜色配置
- protel 二极管正负极怎么看