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

posted @ 2018-12-09 20:15  喜欢沧月的二福君  阅读(140)  评论(0编辑  收藏  举报

联系博主qq2456891380