这是练习上的一题，答案是第一张图片上的，我想到的是第二张图片上的
不明白为什么要两个数取余，在替换，为什么要这样想，
求解释
C语言 求两个数的最小公倍数、最大公约数
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
封左 2021-08-07 08:12关注这是辗转相除法，也就是欧几里得算法求最大公约数的思路：
两个正整数a和b（a>b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。比如10和25，25除以10商2余5,那么10和25的最大公约数，等同于10和5的最大公约数。
先计算出a除以b的余数c，把问题转化成求出b和c的最大公约数；然后计算出b除以c的余数d，把问题转化成求出c和d的最大公约数；再然后计算出c除以d的余数e，把问题转化成求出d和e的最大公约数本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报 分享
- 2021-08-07 00:59回答 2 已采纳 这是辗转相除法，也就是欧几里得算法求最大公约数的思路：两个正整数a和b（a>b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。比如10和25，25除以10商2余5,那么10和25的
- 2023-01-07 16:21回答 2 已采纳 题主你好，我基于你写的代码改写了一份C语言版的： #include<stdio.h> int main() { int m, n, gcd, lcm, r, a, b;
- 2021-10-30 14:59回答 2 已采纳 #include <stdio.h> int main() { int m,n,t,max,min; scanf("%d %d",&m,&n); for(t=2;
- 2021-01-21 18:05求两个正整数的最大公约数 思路：这是一个很基本的问题，最常见的就是两种方法，辗转相除法和辗转相减法。通式分别为 f(x, y) = f(y, x%y), f(x, y) = f(y, x – y) (x >=y > 0)。根据通式写出算法不难，这里就...
- 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 08:38回答 2 已采纳 #include <stdio.h> void swap(long long *a, long long *b) { long long t = *a; *a = *b;
- 2022-03-04 20:14回答 1 已采纳 %取余啊，==0说明可以除尽，意思n就是m的约数，所以直接返回n,如果除不尽那就调用下面的方法进一步判断
- 2023-11-09 12:34C语言编程实现求两个数的最大公约数和最小公倍数C语言编程实现求两个数的最大公约数和最小公倍数C语言编程实现求两个数的最大公约数和最小公倍数C语言编程实现求两个数的最大公约数和最小公倍数C语言编程实现求两个...
- 2021-06-09 20:50回答 4 已采纳 Scanner scan=new Scanner(System.in); int m=scan.nextInt(); int n=scan.nextInt(); int fa
- 2020-12-01 13:56回答 1 已采纳 #include <stdio.h> int gcd(int x,int y){ while(x!=y) { if(x>y)x=x-y;
- 2021-11-19 16:11回答 1 已采纳 #include<stdio.h> int yue(int a, int b) { int w,t; if(a < b) { t = a;
- 2021-05-16 08:25铁木君的博客 C语言求两个正整数的最小公倍数和最大公约数來源:互聯網2012-09-26 17:12:53評論分類: 電腦/網絡 >> 程序設計 >> 其他編程語言問題描述:1.main()2.{3.int p,r,n,m,temp;4.printf("Please enter 2 ...
- 2021-09-29 21:55回答 2 已采纳 #include <bits/stdc++.h> using namespace std; long long lcm(long long a,long long b){ if(
- 2022-04-02 15:48思绪万茜的博客 方法一：利用定义法求最大公因数和最小公倍数 #include<stdio.h> int main() { int a,b,i,j; int max=0; scanf("%d%d",&a,&b); for(i=a;;i++)//求最小公倍数 { if(i%a==0&&i%b==0)//...
- 2013-06-13 19:16在IT领域，尤其是在编程与算法设计中，求解两个数的最大公约数（Greatest Common Divisor，简称GCD）和最小公倍数（Least Common Multiple，简称LCM）是基础而重要的数学概念，广泛应用于各种计算机科学场景，如数据...
- 没有解决我的问题, 去提问
问题事件
系统已结题
8月15日
已采纳回答
8月7日-
创建了问题
8月7日
悬赏问题
- ¥15 llama3中文版微调
- ¥15 时间序列预测算法 预测结果出现负值
- ¥15 在win系统Django虚拟环境下载mysqlclient报错
- ¥15 pg数据库导入数据序列重复
- ¥15 三分类机器学习模型可视化分析
- ¥15 本地测试网站127.0.0.1 已拒绝连接，如何解决？(标签-ubuntu)
- ¥50 Qt在release捕获异常并跟踪堆栈(有Demo，跑一下环境再回答)
- ¥30 python，LLM 文本提炼
- ¥15 关于将inet引入的相关问题
- ¥15 关于一个倒计时的操作和显示设计