C-最大公约数(递归函数)
【C-最大公约数(递归函数)】编程序,用递归函数求出两个数的最大公约数。(包括编main函数,调用定义的递归函数)
[参考解答]
#include
int gcd(int x, int y);
int main()
{
int m,n;
printf("输入两个数字:");
scanf("%d %d", &m, &n);
printf("最大公约数:");
printf("%d\n", gcd(m,n));
return 0;
}int gcd(int a, int b)
{
int t, g;
//if (a < b) t=a,a=b,b=t;
//无所谓大小
if (b==0)
g=a;
else
g=gcd(b,a%b);
return g;
}
推荐阅读
- C++|猿创征文|C++——类和对象4| 构造函数体赋值|初始化列表explicit关键字|匿名对象|static成员|静态成员变量|静态成员函数| static相关习题|友元
- C++|C++——类和对象2|构造函数|析构函数|拷贝构造函数|运算符重载|赋值运算符重载|赋值运算符连续赋值
- #|函数式编程之Optional接口,函数式接口和方法引用
- 数据库|dm数据库和mysql数据库之间的时间函数使用区别
- JavaScript|Vue 04 生命周期 组件化 内置关系 Vue脚手架 render函数 ref属性 _props配置 mixin混入 插件 scoped样式
- python指数运算函数_python中exp函数如何实现指数计算()
- eventlet 的 link 函数用法
- 写一个只触发一次槽函数的Qt connect函数
- 数据结构和算法|数据结构和算法基础(2)——递归
- c++|【10分】H. 母牛生小牛问题(静态数据成员与静态成员函数)