辗转相除法是用大数除小数，可是为什么这里不用管a和b大小，直接相除都可以得到答案
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
bekote 2021-12-19 15:27关注举个例子a=12 b=15 c=a%b =12，a比b小，a%b的结果c=a， 接着下一次a=b=15 b=c=12=a，第二次的时候，刚好反过来了，a是原来的b，也就是大数，b是小数了
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2025-07-27 01:05辗转相除法，又称为欧几里得算法，其原理是基于这样一个数学定理：两个正整数a和b（假设a>b），它们的最大公约数与b和a除以b的余数的最大公约数相同。通过不断将较大的数除以较小的数，并将余数作为新的较小的数继续...
- 2025-04-15 00:14例如，在练习题中，用辗转相除法求25和35的最大公约数时，25除以35的余数是25，再用35除以25，余数是10，继续用25除以10，余数是5，用10除以5，余数是0，所以5就是25和35的最大公约数。同样，练习题中用更相减损术求...
- 2025-07-03 11:34文件还提及优化技巧：使用辗转相除法时，应将大数放前、小数放后，当两数差大时，此法能减少迭代次数、提高效率，因差值越大，迭代次数越多。此外，文件指出效率损失主要源于除法运算和循环比较操作，尽管比较操作...
- 2025-05-27 01:05辗转相除法的核心在于用较大数去除较小数，再将小数和余数作为新的一对数进行相同操作，重复此过程直到余数为0，此时较小数便是两个原始数的最大公约数。课件通过求8251和6105的最大公约数的实例，详细展示了辗转...
- 2025-05-08 00:32辗转相除法，又称欧几里得算法，是一种用于计算两个正整数a和b的最大公约数的算法。这个算法的原理是基于这样一个事实：两个整数的最大公约数与它们的差的最大公约数相同。所以，我们可以用较小数去减去较大数，直到...
- 2025-07-31 00:18该算法的基本思想是利用辗转相除法的基本定理，即两个正整数a和b（a>b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。通过不断重复上述过程，当余数为0时，上一次的除数即为这两个数的最大公约数。 在...
- 2019-06-03 16:20晴空๓的博客 最大公约数（Greatest Common Divisor）指两个或多个整数共有约数中最大的...求最大公约数有多种 方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数，a，b的 最小...
- 2022-07-23 00:12秋秋晗晗的博客 辗转相除法，又称欧几里德算法（Euclidean Algorithm），是求两个数的最大公约数（greatestcommondivisor）的一种方法。用较大的数除以较小的数，再以除数和余数反复做除法运算，当余数为0时，取当前算式除数为最大...
- 2025-05-21 22:37GG不是gg的博客 辗转相除法（Euclidean Algorithm）是求解两个正整数最大公约数（GCD, Greatest Common Divisor）的经典算法。它以简洁的数学原理和高效的计算过程，成为数论算法的基石之一，广泛应用于密码学、代数运算、计算机...
- 2021-10-12 20:55本资源旨在帮助高中数学学生理解和掌握辗转相除法、更相减损术及秦九昭算法的数学原理和算法思想，并能根据这些原理进行算法分析和实践应用。 一、辗转相除法 辗转相除法是一种古老的数学算法，用于计算两个正整数...
- 2018-01-10 14:38zhaiyy00的博客 通常我们在面试中都会遇到一道面试题，求两个数的最大公约数。...a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。 简单来说，也就是能够
- 2024-11-27 10:07有舍有得_才是美的博客 原理：将两个数相除（大数除以小数），取余数，将被除数与余数相除，直到最后余数为0，此时的除数便为最大公约数。以上便是我对求最大公约数的两种基本算法的理解。2、辗转相除法（欧几里得算法）
- 2021-04-10 16:15乌托邦钢铁侠的博客 什么是辗转相除法? 在求解2个整数的最大公约数时，每次将余数作为除数，上一次的除数作为被除数，直到余数为0时，得到的除数即为辗转相除得到的最大公约数。 &emsp 举个栗子: 用辗转相除法计算 60和250的...
- 2025-12-10 14:15南城花随雪。的博客 C语言实现辗转相除法（附带源码）
- 2024-01-29 16:05眼中的雲的博客 欧几里得算法又称辗转相除法，是指用于计算两个a，b的最大公约数。辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数相除余数的最大公约数。公式法：由于两个数的乘积等于这两个数的最大公约数与...
- 2021-10-05 22:12这两种方法都可以用程序框图表示，其中辗转相除法可以表示为一个带有循环结构的流程，而更相减损术则表现为连续的减法操作，直至两数相等。 总结起来，辗转相除法和更相减损术都是解决最大公约数问题的有效算法，各...
- 2023-11-16 09:20烧鸡配油茶的博客 辗转相除法又称欧几里得算法，该算法用于计算两个非负整数a，b的最大公约数。
- 2025-03-09 10:00Pniubi的博客 题目： 编写程序，从键盘录入两个数，求这两个数的最大公约数和最小公倍数 注意几点： 1:采用辗转相除法 2:求最小公倍数时需要原始的第一个数和第二个数的值，但是在辗转相除时其值发生变化，如何保存其值？...
- 2020-11-23 17:37Fiona Tracy的博客 辗转相除法 简介：辗转相除法， 又名欧几里德算法(Euclidean algorithm)，是求两个正整数之最大公约数的算法。 原理：两个数的最大公约数等于它们中较小的数和两数之差的最大公约数。 操作：用较大数除以较小数，再...
- 2025-07-13 15:54I_ltt_Itw,的博客 记作GCD(a,b)示例：GCD(15, 25) = 5，因 此5 是同时整除 15 和 25 的最大整数。最小公倍数：对于两个或多个正整数，能同时被它们整除的最小正整数，记作LCM(a, b)示例：LCM(4, 6) = 12，因 12 是同时被 4 和 6 整除...
- 没有解决我的问题, 去提问
问题事件
系统已结题
12月27日
已采纳回答
12月19日-
创建了问题
12月19日