辗转相除法求两个非负数的最大公约数问题
来源:互联网 发布:苏小红c语言第三版pdf 编辑:程序博客网 时间:2024/06/15 07:58
求两个非负数的最大公约数有多种方法,常见的就是辗转相除法。
①常规方法:
int main()
{
size_t x, y, tmp;
printf("请输入两个数:");scanf("%d %d",&x,&y);
//实现辗转相除
while (x%y)
{
tmp = x%y;
x = y;
y = tmp;
}
printf(“最大公约数为:%d\n”,y);
system("pause");return 0;
}
测试结果:
②递归
size_t gcd(size_t a, size_t b)
{
if (b == 0)
return a;
else
return gcd(b,a%b);
}
int main()
{
size_t x, y;
printf(“请输入两个非负整数:”);
scanf(“%d %d”, &x,&y);
printf("最大公约数为:%d\n",gcd(x,y));system("pause");return 0;
}
测试结果如下:
阅读全文
0 0
- 辗转相除法求两个非负数的最大公约数问题
- 辗转相除法求两个数最大公约数
- 辗转相除法求两个正整数的最大公约数
- 求两个数的最大公约数:辗转相除法
- 用辗转相除法求两个数的最大公约数
- 辗转相除法求两个数的最大公约数
- 辗转相除法求两个数的最大公约数
- 辗转相除法求两个数的最大公约数
- 辗转相除法求两个数的最大公约数
- 辗转相除法求两个数的最大公约数
- 辗转相除法求两个数的最大公约数
- 习题:求两个数的最大公约数-辗转相除法
- 辗转相除法求两个数的最大公约数
- 求两个数的最大公约数——辗转相除法
- python求两个数字的最大公约数(辗转相除法)
- 辗转相除法 求 两个数的 最大公约数 和 最小公倍数
- 利用辗转相除法求两个正整数的最大公约数
- 辗转相除法求两个数的最大公约数
- Java(1):方法重载(1)
- 原生JS获取和设置指定属性
- OpenStack Tacker介绍
- hdu2104 辗转相除法
- 看完让你彻底搞懂Websocket原理
- 辗转相除法求两个非负数的最大公约数问题
- MVVM 框架结构
- 【安全牛学习笔记】离线密码破解
- Vuejs组件——slot内容分发
- 2017做到的笔试题及答案
- [LeetCode] 404.Sum of Left Leaves
- 插件编写注意规则
- Eclipse使用Maven 插件方式直接部署项目到Tomcat
- MT6735[CTS Verifier][Test Method] Alarms and Timers Tests