求最大公约数

分析：求最大公约数的算法思想：
(1) 对于已知两数m，n，使得m>n； 
(2) m除以n得余数r； 
(3) 若r=0，则n为求得的最大公约数，算法结束；否则执行(4)； 
(4) m←n，n←r，再重复执行(2)。 
例如: 求 m=14 ,n=6 的最大公约数. m n r

代码:

   1 def f(m,n):
   2     r=m%n
   3     if r==0:return m/n
   4         return f(n,r)
   5 f(14,6)

-  ⇤ ← Revision 1 as of 2009-04-21 16:35:01 → 
  Size: 586
  Editor: qingfeng
  Comment:
+   ← Revision 2 as of 2009-04-21 16:35:19 → ⇥
  Size: 595
  Editor: qingfeng
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 3:
-'''个人工作日志'''
+'''用Python实现常见算法'''

Diff for "PythonAlgorithms"