492.construct-the-rectangle.go

// https://leetcode.com/problems/construct-the-rectangle

package leetcode

import (
	"math"
)

func constructRectangle(area int) []int {
	w := (int)(math.Sqrt(float64(area)))
	for area%w != 0 {
		w--
	}
	return []int{area / w, w}
}