#10102. Cake

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Krist

题目描述

一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.

问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食.

输入格式

每行 有两个数p和q.

输出格式

输出最少要将蛋糕切成多少块.

样例

2 3
4 5
2 5
3 4
1 2

4
8
6
6
2

数据范围与提示

将蛋糕切成大小分别为 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 块。

1<=p,q<=10000