早教吧作业答案频道 -->数学-->
辗转相除法中包含重复操作的步骤,因此可以用循环结构来构造算法.算法步骤如下:第一步,给定两个正整数m,n第二步,计算m除以n所得的余数r第三步,m=n,n=r第四步,若r=0,则m,n的最大公约数等于m
题目详情
辗转相除法中包含重复操作的步骤,因此可以用循环结构来构造算法.算法步骤如下:第一步,给定两个正整数m,n 第二步,计算m除以n所得的余数r 第三步,m=n,n=r 第四步,若r=0,则m,n的最大公约数等于m;否则,返回第二步 m、n各代表什么?
▼优质解答
答案和解析
第三步m=n,n=r意思是将n的值赋给m,再将r的值赋给n,比如:m=2,n=3,r=1,经过第三步后,m的值为3,n的值为1.m和n是变量,就比如是两个瓶子,可以将其他瓶子里装的东西换到m,n的瓶子里
看了 辗转相除法中包含重复操作的步...的网友还看了以下：
一道生物基因频率计算题雄蚕含有两个同型的性染色体ZZ,雌蚕含有两个异型的性染色体ZW.已知控制家蚕 2020-05-16 …
在小规模的机群中,比如64结点以下,机群的共享I／O都是通过在存储结点,也叫I／O结点,上面加载() 2020-05-31 …
请教FPC在结构中如何固定？现在正设计一款蓝牙耳机，电路用到FPC件来做音量的增减侧键，因为结构空 2020-06-27 …
下图为某国家某年人员死亡原因的统计图。根据图中所提供的资料，下列结论正确的是A死于肺癌的人数最多B自 2020-10-31 …
一位同学计算小数乘法时,把一个因数1.23循环3,看成了1.23,使计算结果少了0.3,正确计算结果 2020-11-06 …
原因和结果是人们在认识和实践中经常要遇到的一对范畴.以下关于原因与结果关系的表述正确的是哪些?原因和 2020-11-29 …
如图为小鼠结肠癌发病过程中细胞形态和部分染色体上基因的变化过程，下列叙述正确的是（）A.结肠癌的发生 2020-12-07 …
有人在办完事后说，这件事办得毫无结果。“这件事”是否只有原因而无结果？在你看来正确的是A.无结果。因 2020-12-09 …
有人在办某事以后说，这件事办得毫无结果。“这件事”是否只有原因，而无结果？你认为正确的是（）A.无结 2020-12-09 …
有人在办某事以后说，这件事办得毫无结果。“这件事”是否只有原因，而无结果？在你看来正确的是A.无结果 2020-12-09 …