辗转相除法是用大数除小数，可是为什么这里不用管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是小数了
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2021-12-19 14:59回答 1 已采纳 举个例子a=12 b=15 c=a%b =12，a比b小，a%b的结果c=a， 接着下一次a=b=15 b=c=12=a，第二次的时候，刚好反过来了，a是原来的b，也就是大数，b是小数了
- 2021-04-13 20:32回答 1 已采纳 应该是指出来的是最后一行
- 2022-03-10 17:26回答 1 已采纳 不一样吗，你不要纠结到底用什么变量名字，只是名字不同而已c里写m%n，也不是r呀，当然后面又把m%n赋值给r了java里不是把m%n先赋值i，i又赋值给b了吗，然后再判断b，哪里不一样了
- 2019-06-03 16:20晴空๓的博客 最大公约数（Greatest Common Divisor）指两个或多个整数共有约数中最大的...求最大公约数有多种 方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数，a，b的 最小...
- 2021-02-26 12:46回答 1 已采纳 代码写的有问题吧，for循环内部j=1后重新循环导致死循环了，可以把 while(i%j!=0) { t=i%j; i=j; j=t; } 这段代码放到一个方
- 2021-09-20 08:29回答 1 已采纳 最后一题你照片上是输出字符串，是这个题吗 s=input() i=0 while i<len(s): print(s[i]) i+=1 print('打印完毕')
- 2021-10-17 18:03回答 2 已采纳 num1 = int(input("请输入第一个数字：")) num2 = int(input("请输入第一个数字：")) m = max(num1, num2) n = min(num1, num
- 2018-01-10 14:38zhaiyy00的博客 通常我们在面试中都会遇到一道面试题，求两个数的最大公约数。...a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。 简单来说，也就是能够
- 2022-01-03 17:47回答 2 已采纳 首先，明白一点，除法的本质就是减法； 你知道辗转相除法是相除再取余的循环的过程。除到最后除尽了就是这两个数的最大公因数。 知道这点，那么我做以下几个类比： （辗转相除法）除尽了就输出<-
- 2021-10-27 16:42回答 1 已采纳 供参考： #include <stdio.h> int Gcd(int a, int b) { int c, min, max = 1; min = (a > b)
- 2022-02-04 13:33回答 2 已采纳 这算是一个递归，我之前回答过这类问题，你可以参考一下 https://ask.csdn.net/questions/7636620?answer=53676550 解析看注释~ #include
- 2022-07-23 00:12秋秋晗晗的博客 辗转相除法，又称欧几里德算法（Euclidean Algorithm），是求两个数的最大公约数（greatestcommondivisor）的一种方法。用较大的数除以较小的数，再以除数和余数反复做除法运算，当余数为0时，取当前算式除数为最大...
- 2023-01-28 22:18回答 3 已采纳 Java float和double类型，就像其他任何语言（以及几乎任何硬件FP单元）一样，实现了浮点数学的IEEE 754标准，它要求除以零以返回特殊的“无穷大”值。抛出异常实际上会违反该标准。整数算
- 2021-04-10 16:15乌托邦钢铁侠的博客 什么是辗转相除法? 在求解2个整数的最大公约数时，每次将余数作为除数，上一次的除数作为被除数，直到余数为0时，得到的除数即为辗转相除得到的最大公约数。 &emsp 举个栗子: 用辗转相除法计算 60和250的...
- 2020-12-15 16:36我想当个程序员的博客 用辗转相除法很简单 方法是大数除以小数，如果余数不为0，就用小数（原除数）再除以余数，直到没有余数时，此时的除数就是最大公约数。 比如243和375 375 / 243 = 1 …… 132 243 / 132 = 1 …… 111 132 / 111 = 1 ...
- 2019-05-15 17:32阮空空的博客 辗转相除法求最大公约数（Python） #辗转相除法 #1大数除以小数得到余数 #2用余数除以1中的除数得到余数 #3重复2直到余数等于0返回除数即为两数的最大公约数 def eucAlg(a,b): if a<b: c=a a=b b=c while 1:...
- 2019-08-03 01:06来日浅谈的博客 辗转相除法（又名欧几里德算法）2. 穷举法（也称枚举法）3. 更相减损法 (又名辗转相减法)4. Stein算法 1. 辗转相除法（又名欧几里德算法） 欧几里得算法，也叫辗转相除，简称 gcd，用于计算两个整数的最大公约数 ...
- 2020-11-23 17:37Fiona Tracy的博客 辗转相除法 简介：辗转相除法， 又名欧几里德算法(Euclidean algorithm)，是求两个正整数之最大公约数的算法。 原理：两个数的最大公约数等于它们中较小的数和两数之差的最大公约数。 操作：用较大数除以较小数，再...
- 2022-07-30 12:40CRT_error的博客 今天我来分享下如何用C语言实现求两个整数之间的最大公约数的算法。
- 2022-07-09 15:49不吐泡泡的咸鱼的博客 1> A / B = C … D 使用较大者除以较小者，获得余数D是否为0，若为0，则最大公约数为除数B 2> 若不能整除，则B作为较大者，余数D作为较小者(由除法性质知B >= D)，重复该算法设A = 899， B = 493。 ...
- 没有解决我的问题, 去提问
问题事件
系统已结题
12月27日
已采纳回答
12月19日-
创建了问题
12月19日
悬赏问题
- ¥100 为什么这个恒流源电路不能恒流？
- ¥15 有偿求跨组件数据流路径图
- ¥15 写一个方法checkPerson，入参实体类Person，出参布尔值
- ¥15 我想咨询一下路面纹理三维点云数据处理的一些问题，上传的坐标文件里是怎么对无序点进行编号的，以及xy坐标在处理的时候是进行整体模型分片处理的吗
- ¥15 CSAPPattacklab
- ¥15 一直显示正在等待HID—ISP
- ¥15 Python turtle 画图
- ¥15 stm32开发clion时遇到的编译问题
- ¥15 lna设计 源简并电感型共源放大器
- ¥15 如何用Labview在myRIO上做LCD显示？(语言-开发语言)