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

相关问题推荐

• 下面是求最大公约数的函数的首部：若要输出8、12、16三个数的最大公约数，下面正确的语句是（　　）。

  A、Print gcd（8，12），gcd（12，16），gcd（16，8）

  B、Print gcd（8，12，16）

  C、Print gcd（8），gcd（12），gcd（16）

  D、Print gcd（8，gcd（12，16））

  查看答案

• 优化战略流程的()是制定体现利益相关者个体利益最大公约数的规则。

  A.核心

  B.手段

  C.目标

  D.方式

  查看答案
• 下面程序的功能是求整数m、n的最大公约数,请填空。 main() {int m,n,r; scanf("%d,%d",&m,&

  下面程序的功能是求整数m、n的最大公约数，请填空。

  main()

  { int m，n，r；

  scanf("%d，%d"，&m，&n)；

  if(【 】){r=m；m=n；n=r；)

  while(【 】)

  { r=m%n；m=n；n=r； }

  printf("%d"，m)；

  }

  查看答案
• 强国挑战答题答案：（）是社会主义核心价值观的最大公约数。

  A、诚信

  B、爱国

  C、富强

  D、敬业

  查看答案

• 下面是求最大公约数的函数的首部（ ）。 Function fun(By Val x As integer．ByVal Y As Integer)As Integer 若要输出8、12、16这3个数的最大公约数，下面正确的语句是

  A. Print fun(8，12)，fun(12，16)，fun(16，8)

  B. Prilit fun(8，12，16)

  C. print fun (8，12)，fun(12，16)，fun(16)

  D. Print fun(8，fun(12，16))

  查看答案