早教吧作业答案频道 -->数学-->
辗转相除法中包含重复操作的步骤,因此可以用循环结构来构造算法.算法步骤如下:第一步,给定两个正整数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的瓶子里
看了 辗转相除法中包含重复操作的步...的网友还看了以下：
“小马虎”在做一道两位数乘两位数的乘法题时,把第2个因数个位上的“4”错写成“1”,这样乘得的积就 2020-04-07 …
第1个奇数是1，第2个奇数是3，第3个奇数是5，第4个奇数是7，那么第10个奇数是，第n个奇数是． 2020-04-22 …
一批零件,第一天加工了680个,第二天加工了余下的七分之二,这时两天加工的一共是总数的三分之二,求 2020-05-15 …
这个函数积分有一步不知道该怎么推导,倒数第二行,u的平方+a的平方的平方分之一怎么推导到2a平方乘 2020-05-16 …
有一列数2，9，8，2，6，…从第3个数起，每个数都是前面两个数乘积的个位数字．例如第四个数就是第 2020-06-03 …
100个连续自然数的和是8450,取出其中第1个'第3个,.,第99个'在把剩下的50个数相加'和 2020-06-10 …
有两个两位数,其十位数字均是个位数字的一半第二个的十位数比第一个数的十位数字小1.,第一个数加上第 2020-06-11 …
有两个两位数,其十位数字均是个位数字的一半第二个的十位数比第一个数的十位数字小1.,第一个数加上第 2020-06-11 …
一堆彩球，3个3个地数余2个，4个4个地数余3个，5个5个第数余4个，6个6个地数余5个．（1）这 2020-06-25 …
扩展欧几里得算法给定两个正整数m和n,我们计算它们的最大公因子d和两个整数a和b,使得am+bn= 2020-07-07 …