math.go « math « utils - imageboard - Imageboard for https://shi.foo — Inspired by imageboards like Danbooru and Gelbooru - custom built for myself!

about summary refs log tree commit diff

path: root/utils/math/math.go

blob: 01035b9b78f094b63539d75f35a59948c6e597fc (plain)

package math

func GCD(a, b int) int {
	for b != 0 {
		a, b = b, a%b
	}
	return a
}