为什么等于0？以及return的那个函数是又调用一次，把两个数反过来吗？
C语言求两数的最大公约数
为什么等于0？以及return的那个函数是又调用一次，把两个数反过来吗？
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
关注%取余啊，==0说明可以除尽，意思n就是m的约数，所以直接返回n,如果除不尽那就调用下面的方法进一步判断
本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报 分享
- 2021-08-07 00:59回答 2 已采纳 这是辗转相除法，也就是欧几里得算法求最大公约数的思路：两个正整数a和b（a>b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。比如10和25，25除以10商2余5,那么10和25的
- 2022-11-08 21:32回答 1 已采纳 #include<stdio.h> int main(){ int a,b; int t,i; while(scanf("%d %d",&a,&b)==2){
- 2023-01-07 16:21回答 2 已采纳 题主你好，我基于你写的代码改写了一份C语言版的： #include<stdio.h> int main() { int m, n, gcd, lcm, r, a, b;
- 2023-11-09 12:34C语言编程实现求两个数的最大公约数和最小公倍数C语言编程实现求两个数的最大公约数和最小公倍数C语言编程实现求两个数的最大公约数和最小公倍数C语言编程实现求两个数的最大公约数和最小公倍数C语言编程实现求两个...
- 2022-11-11 22:07回答 1 已采纳 回答：可以用，就是用if也行，代码写得不错的，稍微修改一下就行 #include<stdio.h> int main() { int a, b, i, t; scanf(
- 2021-12-08 11:20回答 1 已采纳 #include<stdio.h> int main() { int m,n,temp; int max,a; printf("请输入两个数: "); scanf("%d%d",&m,
- 2021-06-11 08:25回答 3 已采纳 #include "stdio.h" void main(){ int m,n; printf("请分别输入两个整数:"); scanf("%d %d",&m,&n);
- 2021-10-26 15:08Albert Edison的博客 给定两个数，求这两个数的最大公约数 例如： 输入：20 40 输出：20 解题思路 最大公约数：即两个数据中公共约数的最大者 求解的方式比较多，暴力穷举、辗转相除法、更相减损法、Stein算法算法 方法一：辗转相除法...
- 2022-10-29 14: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 16:25回答 2 已采纳 for循环中e应该e<=n,把break去掉，这样才是最大公因数 #include <stdio.h> int main() { int m,n,e,max,min; scanf("
- 2022-02-26 19:11回答 1 已采纳 #include <stdio.h> void swap(long long *a, long long *b) { unsigned long long t = *a;
- 2021-05-18 11:10整理专家 coco的博客 c语言求两个数的最大公约数的方法：首先新建一个C语言源程序，并直接输入两个正整数a和b；然后取a，b这两个数中的较小值，存放到变量n中；接着从两个数a和b中的较小数开始，依次逐个减小1；、最后点击工具栏上方的...
- 2022-06-29 20:45HOnel~-的博客 辗转相除法 输入两个数为m ，n m%n=余数(t) 若余数(t)等于0，n为最大公约数 否则m=n，n=t，再次计算m%n是否等于0 （循环判断条件为m%n是否等于0，调整语句为m=n，n=t） #include int main() { //求2个数的最大公...
- 2023-05-17 10:21尚久龙的博客 假设大数是m，小数是n， 直接用 m%n结果为t，取余的结果不是0，就开始循环，把n的值给m，求解最大公约数的方法有：辗转相除法、更相减损法、辗转相减法等多种方法可供选择。把t的值给n，重复上面的循环，直到取余的...
- 2020-09-02 15:35辗转相减法是另一种求最大公约数的方法，其原理是：对于任意两个正整数a和b（a>b），它们的最大公约数等于a减去b的绝对值与较小数b之间的最大公约数，直至两者相等。用公式表示为： ```markdown GCD(a, b) = GCD(|a...
- 没有解决我的问题, 去提问
问题事件
已结题
（查看结题原因） 3月9日-
已采纳回答
3月5日
-
创建了问题
3月4日
悬赏问题
- ¥20 iOS绕地区网络检测
- ¥15 python验证码滑块图像识别
- ¥15 根据背景及设计要求撰写设计报告
- ¥15 QT6颜色选择对话框显示不完整
- ¥20 能提供一下思路或者代码吗
- ¥15 用twincat控制！
- ¥15 请问一下这个运行结果是怎么来的
- ¥15 单通道放大电路的工作原理
- ¥30 YOLO检测微调结果p为1
- ¥15 DS18B20内部ADC模数转换器