Skip to content

Latest commit

 

History

History
9 lines (8 loc) · 132 Bytes

File metadata and controls

9 lines (8 loc) · 132 Bytes

辗转相除法

def solve(a,b):
    return a if b==0 else solve(b,a%b)

其他方法

  • 穷举法
  • 辗转相减法