PE5-Smallest multiple

package main

import "fmt"

func main() {
    a := 1
    for i := 2; i <= 19; i++ {
        a = Gb(a, i+1)
    }
    fmt.Println(a)
}
func Gb(a, b int) (result int) {
    m := a
    n := b
    for b != 0 {
        c := a % b
        fmt.Println(c)
        a, b = b, a%b
    }
    return m * n / a
}

结果:232792560

https://necydcy.me/
原文地址:https://www.cnblogs.com/miria-486/p/10092950.html