为什么等于0？以及return的那个函数是又调用一次，把两个数反过来吗？
C语言求两数的最大公约数
为什么等于0？以及return的那个函数是又调用一次，把两个数反过来吗？
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
关注%取余啊，==0说明可以除尽，意思n就是m的约数，所以直接返回n,如果除不尽那就调用下面的方法进一步判断
本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报 分享
- 2022-03-04 20:14回答 1 已采纳 %取余啊，==0说明可以除尽，意思n就是m的约数，所以直接返回n,如果除不尽那就调用下面的方法进一步判断
- 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-11-09 12:34C语言编程实现求两个数的最大公约数和最小公倍数C语言编程实现求两个数的最大公约数和最小公倍数C语言编程实现求两个数的最大公约数和最小公倍数C语言编程实现求两个数的最大公约数和最小公倍数C语言编程实现求两个...
- 2023-01-07 16:21回答 2 已采纳 题主你好，我基于你写的代码改写了一份C语言版的： #include<stdio.h> int main() { int m, n, gcd, lcm, r, a, b;
- 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-10-26 15:08Albert Edison的博客 给定两个数，求这两个数的最大公约数 例如： 输入：20 40 输出：20 解题思路 最大公约数：即两个数据中公共约数的最大者 求解的方式比较多，暴力穷举、辗转相除法、更相减损法、Stein算法算法 方法一：辗转相除法...
- 2021-06-11 08:25回答 3 已采纳 #include "stdio.h" void main(){ int m,n; printf("请分别输入两个整数:"); scanf("%d %d",&m,&n);
- 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-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个数的最大公...
- 2022-02-26 19:11回答 1 已采纳 #include <stdio.h> void swap(long long *a, long long *b) { unsigned long long t = *a;
- 2023-05-17 10:21尚久龙的博客 假设大数是m，小数是n， 直接用 m%n结果为t，取余的结果不是0，就开始循环，把n的值给m，求解最大公约数的方法有：辗转相除法、更相减损法、辗转相减法等多种方法可供选择。把t的值给n，重复上面的循环，直到取余的...
- 2022-05-30 10:56回忆式~过去.的博客 输入两个正整数m和n，求其最大公约数和最小公倍数 #include "stdio.h" //可以使用while语句来实现辗转相除求最大公约数 int main() { int a,b,num1,num2,num3; scanf("%d %d",&a,&b); if (a < b) { ...
- 没有解决我的问题, 去提问
问题事件
已结题
（查看结题原因） 3月9日-
已采纳回答
3月5日
-
创建了问题
3月4日
悬赏问题
- ¥60 更换迈创SOL6M4AE卡的时候，驱动要重新装才能使用，怎么解决？
- ¥15 让node服务器有自动加载文件的功能
- ¥15 jmeter脚本回放有的是对的有的是错的
- ¥15 r语言蛋白组学相关问题
- ¥15 Python时间序列如何拟合疏系数模型
- ¥15 求学软件的前人们指明方向🥺
- ¥50 如何增强飞上天的树莓派的热点信号强度，以使得笔记本可以在地面实现远程桌面连接
- ¥20 双层网络上信息-疾病传播
- ¥50 paddlepaddle pinn
- ¥20 idea运行测试代码报错问题