Problem F: 【2023】红绿灯
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：40
Solved：13
Description
小 X 家门前有两个红绿灯，小 X 做完了数学作业，闲着无聊便在窗边观察。他发现这两个红绿灯亮红灯和亮绿灯的时间是相等的，第一个红绿灯亮 p 秒绿灯，再亮 p 秒红灯……，第二个红绿灯亮 q 秒绿灯，再亮 q 秒红灯……，如此循环往复。
现在恰好两个红绿灯都从红灯变成了绿灯，小 X 想要知道未来的 2pq 秒内，有多少秒满足两个红绿灯都亮绿灯。
现在恰好两个红绿灯都从红灯变成了绿灯，小 X 想要知道未来的 2pq 秒内，有多少秒满足两个红绿灯都亮绿灯。
Input
第一行 2 个正整数 p,q，含义见题面。
Output
输出一行一个整数表示在未来的 2pq 秒内，有多少秒满足两个红绿灯都亮绿灯。
Sample Input Copy
2 3Sample Output Copy
3HINT
样例解释 1
在未来的 12 秒内，第一个红绿灯在第 1，2，5，6，9，10 秒亮绿灯。
第一个红绿灯在第 1，2，3，7，8，9 秒亮绿灯。
在第 1，2，9 秒时，同时亮绿灯，一共 3 秒。
样例输入 2
18 66
样例输出 2
612
样例输入 3
1 255
样例输出 3
128
数据规模
本题共有 12 个测试点，每个测试点 10 分。
对于测试点 1-3 ：1<=p,q<=1000
对于测试点 4-5 ：p=1,1<=q<=10^9
对于测试点 6-9 ：1<=p,q<=10^9 且 p,q 互质，即 p,q 的最大公约数是 1
对于测试点 10-12：1<=p,q<=10^9
在未来的 12 秒内，第一个红绿灯在第 1，2，5，6，9，10 秒亮绿灯。
第一个红绿灯在第 1，2，3，7，8，9 秒亮绿灯。
在第 1，2，9 秒时，同时亮绿灯，一共 3 秒。
样例输入 2
18 66
样例输出 2
612
样例输入 3
1 255
样例输出 3
128
数据规模
本题共有 12 个测试点，每个测试点 10 分。
对于测试点 1-3 ：1<=p,q<=1000
对于测试点 4-5 ：p=1,1<=q<=10^9
对于测试点 6-9 ：1<=p,q<=10^9 且 p,q 互质，即 p,q 的最大公约数是 1
对于测试点 10-12：1<=p,q<=10^9