有N个长方形，第i个长方形的边长是Hi, Wi 把长方形分成相同的正方形，不少于K个。 问正方形最大的边长是多少？ 数据规模：1 <= N, K <= 100000，1 <= Hi, Wi <= 100000
输入
输出