5：square【问题描述】任意一个边长是整数的长方形都可以分割成若干个边长是正整数的正方形，分割的方式有很多种，你需要找到分割出的所有正方形边长之和最小的那一种分割方法。即：将边长为正整数A、B的长

5：squareOXs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【问题描述】OXs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

任意一个边长是整数的长方形都可以分割成若干个边长是正整数的正方形，分割的方式有很多种，你需要找到分割出的所有正方形边长之和最小的那一种分割方法。OXs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

即：将边长为正整数A、B的长方形划分成若干边长均为正整数，且每个正方形的边均平等于长方形的相应边，试求这些正方形边之和的最小值MIN。OXs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

如果这个长方形可以分成N个正方形，其中每个边长为C_i，那么MIN=C₁+C₂+...+C_N。注意，数组C中的元素可能相等。OXs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入说明】OXs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

一共10行，每行两个正整数，表示每个长方形的长和宽A_i、B_i。OXs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出说明】OXs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

一共10行，每行一个整数，输出每个长方形分割出的正方形边长之和的最小值MIN。OXs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【样例输入】OXs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1 1OXs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

2 1OXs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

3 1OXs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

4 1OXs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

5 1OXs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

6 1OXs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

7 1OXs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

8 1OXs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

9 1OXs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

10 1OXs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【样例输出】OXs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1OXs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

2OXs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

3OXs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

4OXs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

5OXs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

6OXs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

7OXs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

8OXs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

9OXs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

10OXs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【数据范围】OXs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

对于30% 的数据：A_i,B_i≤MAXINTOXs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

对于100% 的数据：A_i,B_i≤MAXLONGINTOXs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库