牛客 最小公配数 golang版实现

题目请参考: HJ108 求最小公倍数

题解:
在大的数的倍数里面去找最小的能整除另外一个数的数，就是最小公倍数，按照大的来找，循环次数能够降到很少，提升效率

golang实现:

package main

import (
    "fmt"
)

func main() {
    a := 0
    b := 0
    for {
        n, _ := fmt.Scan(&a, &b)
        if n == 0 {
            break
        } else {
            //  fmt.Printf("%d\n", a + b)
            if a < b {
                a , b = b ,a 
            }
            for i:=a;a <= a*b +1;i= i+a {
                if i%b ==0 {
                    fmt.Printf("%d\n", i)
                    break;
                }
            }
        }
    }
}

测试效果: