题解 | #求最小公倍数#

package main

import (
    "fmt"
)

// 最大公约数: greatestCommonDivisor
func gcd(a, b int) int {
    for b != 0 {
        a, b = b, a % b
    }

    return a
}

// 最小公倍数 leastCommonMultiple
func lcm(a, b int) int {
    return a*b / gcd(a, b)
}

func main() {
    var a int
    var b int
    fmt.Scan(&a, &b)

    fmt.Println(lcm(a, b))
}

// 本题输入两个整数，所以采用：fmt.Scan(&a, &b)