package main import ( "fmt" "math/big" ) func main() { var N int fmt.Scan(&N) r := big.NewInt(1) var A int64 for i := 0; i < N; i++ { fmt.Scan(&A) r = gcm(r, big.NewRat(A, 100).Denom()) } fmt.Println(r) } func gcm(x, y *big.Int) (z *big.Int) { gcd := big.NewInt(0).GCD(nil, nil, x, y) return big.NewInt(0).Div(x.Mul(x, y), gcd) }