求两个正整数的最大公约数的算法通常使用“辗转相除法”。设有两个正整数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); )

相关热点: 最大公约数   公约数   辗转相除法  

查看答案

相关问题推荐

  • 教育方针的特点主要包括
    查看答案
  • 全面建设社会主义现代化国家,最艰巨最繁重的任务仍然在()
    查看答案
  • 张三为自己投保意外伤害保险,保额10万,张三确定李四为受益人.如果张三因意外伤害死亡后,赔款10万元应支付给()
    A.
    张三的配偶
    B.
    张三的子女
    C.
    李四
    D.
    张三的父母
    查看答案
  • 设备监理阶段可分为()、安装调试阶段、试运行阶段监理
    查看答案
  • 关于基金风险指标的计算
    查看答案
  • 至人无梦成语书写拼音_来源典故及翻译
    查看文章
  • 致之度外成语书写拼音_来源典故及翻译
    查看文章
  • 色仁行违成语书写拼音_来源典故及翻译
    查看文章
  • 良质美手成语书写拼音_来源典故及翻译
    查看文章
  • 臭不可当成语书写拼音_来源典故及翻译
    查看文章
  • 舍策追羊成语书写拼音_来源典故及翻译
    查看文章