Problem 5:Smallest multiple

2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder.

What is the smallest positive number that is evenly divisible by all of the numbers from 1 to 20?

package main

import (
    "math"
    "fmt"
)

func SmallestMultiple()int{
    
    primes:=[8]int{2,3,5,7,11,13,17,19}
    //fmt.Println(primes)
    var prod int=1
    
    for i:=0;i<8;i++{
        
        var n int=2
        prime:=primes[i]
        prod=prod*prime    
        
        
        for;int(math.Pow(float64(prime),float64(n)))<21;{
            prod=prod*prime
            fmt.Println(prod)
            n+=1
        }
        
    }
    return prod
    
}

func main() {
    fmt.Println(SmallestMultiple())
}

转载于:https://my.oschina.net/wychl/blog/661282