Files

 master

/

gcd.go

Copy path

Blame

Blame

Latest commit

 Cannot retrieve latest commit at this time.

History

History

12 lines (10 loc) · 281 Bytes

/

gcd.go

Top

File metadata and controls

• Code
• Blame

12 lines (10 loc) · 281 Bytes

Raw

// time complexity: O(log(min(a, b))) where a and b are the two numbers // space complexity: O(1) package gcd // Recursive finds and returns the greatest common divisor of a given integer. func Recursive(a, b int64) int64 { if b == 0 { return a } return Recursive(b, a%b) }

1

2

3

4

5

6

7

8

9

10

11

12