搜题
题目
程序设计：用辗转相除法求两个数m，n的最大公约数和最小公倍数。
相关标签： 辗转相除法 最小公倍数 公倍数 最大公约数 公约数
提示：未搜索到的试题可在搜索页快速提交，您可在会员中心"提交的题"快速查看答案。
答案
查看答案
搜题
相关试题
下面程序的功能是用辗转相除法求两个正整数m和n的最大公约数。
hcf(intm,intn)
{intr；
if(m{r=m；
①；
n=r；
}
r=m%n；
while(②)
{m=n；
n=r；
r=m%n；
}
③；
}
hcf(intm,intn)
{intr；
if(m{r=m；
①；
n=r；
}
r=m%n；
while(②)
{m=n；
n=r；
r=m%n；
}
③；
}
两个自然数的最小公倍数是351，和是66，这两个数的乘积是多少？（）
A.351B.702C.1053D.1404
A.351B.702C.1053D.1404
求两个正整数的最大公约数的算法通常使用“辗转相除法”。设有两个正整数m，n，求它们的最大公约数的算法如下： ①若m＜n，则交换m和n(保证m大于n)。 ②计算m／n的余数r。 ③若r不等于0，则令m=n、n=r，转第②步继续执行；否则，算法结束，n就是最大公约数。 下面用“辗转相除法”求出并返回m、n最大公约数的函数fun，请填写清单中缺少的语句。 int fun(int m，int n) { int r； if(m＜n) { r=m； m=n； n=r； } if(n==0) return(m)； do{_____ if {r!=0} {m=n；n=r；} )while(r!=0)； return(n)； )
下列投资方案中，可用最小公倍数进行方案选择的是（ ）。
A.独立方案
B.单一投资方案
C.寿命期不同的互斥方案
D.混合方案
程序设计：用辗转相除法求两个数m，n的最大公约数和最小公倍数。