Show me the code

  • go 언어로 GCD를 작성해 보았다.
package main

func gcd(a, b int) int {
    if a < b {
        return gcd(b, a)
    }
    if a%b == 0 {
        return b
    }
    return gcd(b, a%b)
}

Links