L1-095 分寝室(Python) 20分满分

num_girl, num_boy, num_room = map(int, input().split())

result = 0
boy, girl = 0, 0
temp = num_room

for i in range(2, num_girl+1):
    if num_girl % i == 0:  # 判断都是i人间女生能不能完全占满
        if num_girl / i < num_room:  # 判断是否还有剩余的房间
            room_rest = num_room - (num_girl / i)
            if num_boy % room_rest == 0:  # 判断男生能不能完全分配到剩余的房间里
                result += 1
                girl = i
                boy = num_boy / room_rest
                if abs(boy - girl) < temp:  # 判断差值
                    temp = abs(boy - girl)
                    # 如果差值小，就让结果等于新的boy和girl
                    result_boy = boy
                    result_girl = girl
                else:
                    result_boy = boy
                    result_girl = girl

if result == 0:
    print('No Solution')
else:
    print(f"{int(num_girl/result_girl)} {int(num_boy/result_boy)}")