早教吧作业答案频道 -->数学-->
辗转相除法中包含重复操作的步骤,因此可以用循环结构来构造算法.算法步骤如下:第一步,给定两个正整数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的瓶子里
看了 辗转相除法中包含重复操作的步...的网友还看了以下:
下表给出了一头牛慢走和一只羊奔跑时的一些数据.下表给出了一头牛慢走和一只羊奔跑时的一些数据.物体质 2020-04-07 …
如果线段AB=13㎝MA+MB=17㎝下列说法正确的是()A.M点在线段AB上B.M点在如果线段A 2020-04-27 …
给出下面说法:(1)互为相反数的两数的绝对值相等;(2)一个数的绝对值等于本身,这个数不是负数;( 2020-05-23 …
一天,热爱音乐的年轻音乐家M去拜访其仰慕已久的著名音乐家N,N给了M一首自己刚刚创作的乐曲,让他用 2020-06-12 …
如图所示,一斜劈静止于粗糙的水平地面上,在其斜面上放有一滑块m,给m一向下的初速度v0,m恰好匀速 2020-07-01 …
一道简单的关于求两个正整数的最大公约数的java题,急.按要求完成下面各个步骤:(1)使用下面给出 2020-07-17 …
整数乘方有问题?给定两个非负整数a,b和一个正整数m,求a的b次方除m的余数.要计算这个问题,可以 2020-07-30 …
对于非空集合M、P,把所有属于M而不属于P的元素组合的集合称为M与P的差集,记做M-p用数学符号描 2020-07-30 …
初一数学题已知m、n均为非零有理数,下列结论正确的是A若m不等于n,则m的平方不等于n的平方B若m的 2020-12-17 …
木块m和M叠放在光滑的斜面上,放手后它们以共同的加速度沿斜面加速下滑如图所示.斜面的倾角为α=30° 2020-12-30 …