暂无测试数据。

一次生日 Party 可能有 $p$ 人或者 $q$ 人参加，现准备有一个大蛋糕。问最少要将蛋糕切成多少块(每块大小不一定相等)，才能使 $p$ 人或者 $q$ 人出席的任何一种情况，都能平均将蛋糕分食。

输入格式

输入有多行。每行为一组数据，有两个数 $p$ 和 $q$。

输出格式

每组数据输出一行，表示最少要将蛋糕切成多少块。

数据范围

$p,q$ 均在int范围内。

样例说明

将蛋糕切成大小分别为 $1/3$，$1/3$，$1/6$，$1/6$ 的四块即满足要求。

当 $2$ 个人来时，每人可以吃 $1/3+1/6=1/2$，$1/2$ 块。

当 $3$ 个人来时，每人可以吃 $1/6+1/6=1/3$，$1/3$，$1/3$ 块。

2 3

4