近期，蒙德偶像芭芭拉在冒险家协会接了一份委托，这份委托使她非常的苦恼，于是她找到了身为旅行者的你替他出谋划策。
委托的内容是：现在有两堆苹果，每堆苹果的数量分别是 n 和 m。将第一堆苹果恰好平均分成 x 份，第二堆苹果恰好平均分成 y 份，使得每份苹果的数量全部都相等，其中 x 和 y 为整数。即：n % x == 0，m % y == 0，而且 n / x == m / y。怎么分才能使 x + y 最小呢？
每组测试数据有多组样例组成。每个样例输入一行，每行输入两个整数 n 和 m。
对于每组测试数据的每组样例都在一行中输出 x + y 的最小值。
样例输入
3 6
样例输出
3
请使用循环输入！