package main import "fmt" func gcd(a, b int) int { for b != 0 { a, b = b, a%b } return a } func gcdRecursive(a, b int) int { if b == 0 { return a } return gcdRecursive(b, a%b) } func lcm