U539839 square

任意一个边长是整数的长方形都可以分割成若干个边长是正整数的正方形，分割的方式有很多种，你需要找到分割出的所有正方形边长之和最小的那一种分割方法。 即：将边长为正整数A、B的长方形划分成若干边长均为正整数，且每个正方形的边均平等于长方形的相应边，试求这些正方形边之和的最小值MIN。 如果这个长方形可以分成N个正方形，其中每个边长为 $C_i$，那么$ MIN=C_1+C_2+...+ C_N $。注意，数组C中的元素可能相等。

一共10行，每行两个正整数，表示每个长方形的长和宽 $A_i、B_i$。

一共10行，每行一个整数，输出每个长方形分割出的正方形边长之和的最小值MIN。

对于30% 的数据：$ A_i,B_i ≤ MAXINT $ MAXINT:int类型最大值 对于100% 的数据：$A_i,B_i ≤ MAXLONGINT $ MAXLONGINT:long long 类型最大值