题目:该程序的输出结果为:m=37;n=13;while (m!=n){ while (m>n) m=m-n; while (n>m) n-=m;}printf ("m=%d\n",m);答案为:m=1 ,我有点想不出是怎么来的,有请网友帮助并详细给解释下,小弟先谢谢了!
其实就是求最大公约数的算法.
你看一下你的程序里有几个while
[此贴子已经被作者于2007-3-9 8:56:00编辑过]
m=37;n=13;while (m!=n){ while (m>n) m=m-n; while (n>m) n-=m;}printf ("m=%d\n",m);确实很不错算法。
里面有3个循环,那大家说说它的复杂程度.