为什么等于0？以及return的那个函数是又调用一次，把两个数反过来吗？
C语言求两数的最大公约数
为什么等于0？以及return的那个函数是又调用一次，把两个数反过来吗？
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2021-08-06 16:59回答 2 已采纳 这是辗转相除法，也就是欧几里得算法求最大公约数的思路：两个正整数a和b（a>b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。比如10和25，25除以10商2余5,那么10和25的
- 2022-11-08 13:32回答 1 已采纳 #include<stdio.h> int main(){ int a,b; int t,i; while(scanf("%d %d",&a,&b)==2){
- 2023-01-07 08:21回答 2 已采纳 题主你好，我基于你写的代码改写了一份C语言版的： #include<stdio.h> int main() { int m, n, gcd, lcm, r, a, b;
- 2023-11-09 04:34C语言编程实现求两个数的最大公约数和最小公倍数C语言编程实现求两个数的最大公约数和最小公倍数C语言编程实现求两个数的最大公约数和最小公倍数C语言编程实现求两个数的最大公约数和最小公倍数C语言编程实现求两个...
- 2022-11-11 14:07回答 1 已采纳 回答：可以用，就是用if也行，代码写得不错的，稍微修改一下就行 #include<stdio.h> int main() { int a, b, i, t; scanf(
- 2021-12-08 03:20回答 1 已采纳 #include<stdio.h> int main() { int m,n,temp; int max,a; printf("请输入两个数: "); scanf("%d%d",&m,
- 2021-06-11 00:25回答 3 已采纳 #include "stdio.h" void main(){ int m,n; printf("请分别输入两个整数:"); scanf("%d %d",&m,&n);
- 2021-10-26 07:08Albert Edison的博客 给定两个数，求这两个数的最大公约数 例如： 输入：20 40 输出：20 解题思路 最大公约数：即两个数据中公共约数的最大者 求解的方式比较多，暴力穷举、辗转相除法、更相减损法、Stein算法算法 方法一：辗转相除法...
- 2022-10-29 06:29回答 1 已采纳 #include<stdio.h> int yue(int m,int n) { int r; if(m<n) { int t=n; n=m; m=t; }
- 2021-10-27 08:25回答 2 已采纳 for循环中e应该e<=n,把break去掉，这样才是最大公因数 #include <stdio.h> int main() { int m,n,e,max,min; scanf("
- 2021-10-29 01:37回答 3 已采纳 #include <stdio.h> int main() { int m = 0; int n = 0; int r = 0;
- 2021-05-18 03:10整理专家 coco的博客 c语言求两个数的最大公约数的方法：首先新建一个C语言源程序，并直接输入两个正整数a和b；然后取a，b这两个数中的较小值，存放到变量n中；接着从两个数a和b中的较小数开始，依次逐个减小1；、最后点击工具栏上方的...
- 2023-05-17 02:21尚久龙的博客 假设大数是m，小数是n， 直接用 m%n结果为t，取余的结果不是0，就开始循环，把n的值给m，求解最大公约数的方法有：辗转相除法、更相减损法、辗转相减法等多种方法可供选择。把t的值给n，重复上面的循环，直到取余的...
- 2022-12-23 10:37姜暮、的博客 求最大公约数最小公倍数常见的几种解法！
- 2020-09-02 07:35辗转相减法是另一种求最大公约数的方法，其原理是：对于任意两个正整数a和b（a>b），它们的最大公约数等于a减去b的绝对值与较小数b之间的最大公约数，直至两者相等。用公式表示为： ```markdown GCD(a, b) = GCD(|a...
- 没有解决我的问题, 去提问
问题事件
已结题
（查看结题原因） 3月9日-
已采纳回答
3月4日
-
创建了问题
3月4日
- 京ICP备19004658号
- 经营性网站备案信息
公安备案号11010502030143- 营业执照
- 北京互联网违法和不良信息举报中心
- 家长监护
- 中国互联网举报中心
- 网络110报警服务
- Chrome商店下载
- 账号管理规范
- 版权与免责声明
- 版权申诉
- 出版物许可证
- ©1999-2025北京创新乐知网络技术有限公司
