python - 找出矩形的最小可能周长

Question

说明
找出矩形的最小周长及其尺寸。当该区域不是一个完美的正方形时，我不确定如何在 python 中实现它。
样本输入
单位面积

100
15
195

样本输出

Minimum perimeter is 40 with dimensions 10 x 10
Minimum perimeter is 16 with dimensions 3 x 5
Minimum perimeter is 56 with dimensions 13 x 15

我的密码
如果面积是完美的平方根，我的代码只能找到最小值。
代码接受多个输入并在输入 0 时终止。

import math

zero = False

while not zero:
    newInput = int(input())
    if newInput == 0:
        zero = True
    else:
        l = math.sqrt(newInput)
        sq = l * l

        if sq == l:
            print('Minimum perimeter is ' + l + ' with dimensions ' + l + ' x ' + l)
        
        else:
             # I don't know how to find minimum perimeter and its dimensions, when the integer is not a perfect square


            

Answer 1

从面积的平方根开始，搜索下一个能平均划分面积的最小整数。将面积除以这个得到对应的宽度。然后添加2l + 2w获取边界。

while True:
    newInput = int(input())
    if newInput == 0:
        break
    else:
        l = floor(math.sqrt(newInput))
        while newInput % l ! = 0:
            l -= 1
        w = newInput / l
        print('Minimum perimiter is %.2f with dimensions %.2f x %.2f' % (2 * l + 2 * w, l, w))