uint64.go

package decimal

import "math"

func tenPow(exponent uint64) uint64 {
	return uint64(math.Pow(10, float64(exponent)))
}

func addFraction(n1, d1, n2, d2 uint64) (uint64, uint64) {
	if d1 == 0 && d2 == 0 {
		return 0, 0
	}
	if d1 == 0 && d2 != 0 {
		return n2, d2
	}
	if d2 == 0 && d1 != 0 {
		return n1, d1
	}
	demGCD := gcd(d1, d2)
	return (n1*d2 + n2*d1) / demGCD, d1 * d2 / demGCD
}

func subFraction(n1, d1, n2, d2 uint64) (int64, uint64) {
	if d1 == 0 && d2 == 0 {
		return 0, 0
	}
	if d1 == 0 && d2 != 0 {
		return -int64(n2), d2
	}
	if d2 == 0 && d1 != 0 {
		return int64(n1), d1
	}
	demGCD := gcd(d1, d2)
	return (int64(n1*d2) - int64(n2*d1)) / int64(demGCD), d1 * d2 / demGCD
}

var gcd = gcdRemainder

// gcdEuclidean calculates GCD by Euclidian algorithm.
func gcdEuclidean(a, b uint64) uint64 {
	for a != b {
		if a > b {
			a -= b
		} else {
			b -= a
		}
	}

	return a
}

// gcdRemainderRecursive calculates GCD recursively using remainder.
func gcdRemainderRecursive(a, b uint64) uint64 {
	if b == 0 {
		return a
	}
	return gcdRemainderRecursive(b, a%b)
}

// gcdRemainder calculates GCD iteratively using remainder.
func gcdRemainder(a, b uint64) uint64 {
	for b != 0 {
		a, b = b, a%b
	}

	return a
}