这是练习上的一题，答案是第一张图片上的，我想到的是第二张图片上的
不明白为什么要两个数取余，在替换，为什么要这样想，
求解释
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无用举报 分享
- 2023-11-09 12:34C语言编程实现求两个数的最大公约数和最小公倍数C语言编程实现求两个数的最大公约数和最小公倍数C语言编程实现求两个数的最大公约数和最小公倍数C语言编程实现求两个数的最大公约数和最小公倍数C语言编程实现求两个...
- 2021-01-21 18:05求两个正整数的最大公约数 思路：这是一个很基本的问题，最常见的就是两种方法，辗转相除法和辗转相减法。通式分别为 f(x, y) = f(y, x%y), f(x, y) = f(y, x – y) (x >=y > 0)。根据通式写出算法不难，这里就...
- 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 ...
- 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）是基础而重要的数学概念，广泛应用于各种计算机科学场景，如数据...
- 2021-09-25 11:20C语言编程练习，需要使用手机APP：C4droid打开
- 2021-05-16 01:46高级鱼的博客 求两个正整数的最大公约数思路：这是一个很基本的问题，最常见的就是两种方法，辗转相除法和辗转相减法。通式分别为 f(x, y) = f(y, x%y), f(x, y) = f(y, x - y) (x >=y > 0)。根据通式写出算法不难，这里就...
- 2019-06-19 16:31eminent W的博客 C语言：求两个数的最大公约数和最小公倍数 求两个数的最大公约数：“辗转相除法”： 设两数为a和b(a>b)，用a除以b，得a÷b=商…余数，若余数为0 ，则最大公约数为b；若余数不为0 ,则再用b÷余数， 得b÷余数=商1...
- 2024-07-04 11:10星毅要努力的博客 假设我们要找到两个数，比如 12 和 15 的最大公约数和最小公倍数。乘积：2^2 × 3^1 × 5^1 = 4 × 3 × 5 = 60。将两个数的乘积除以它们的最大公约数，结果就是它们的最小公倍数。取两个数的质因数分解中，所有不同...
- 2025-02-07 19:35最后针对最小公倍数的内容，则从定义出发介绍基于最大公约数来计算最小公倍数的概念，同样地，该部分内容亦提供了详尽的实例解析和技术实现细节，包括两个数字、三个数字到任意多个数字间的最小公倍数计算方法。...
- 没有解决我的问题, 去提问
问题事件
系统已结题
8月15日
已采纳回答
8月7日-
创建了问题
8月7日