← 返回题目

题库练习红绿灯(light)

← 上一题下一题 →

A71602 | $红绿灯(light)$

来源编程题

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

小 X 家门前有两个红绿灯，小 X 做完了数学作业，闲着无聊便在窗边观察。他发现这两个红绿灯亮红灯和亮绿灯的时间是相等的，第一个红绿灯亮 p 秒绿灯，再亮 p 秒红灯\dots\dots， 第二个红绿灯亮 q 秒绿灯，再亮 q 秒红灯\dots\dots，如此循环往复。 现在恰好两个红绿灯都从红灯变成了绿灯，小 X 想要知道未来的 2pq 秒内，有多少秒满足两个红绿灯都亮绿灯。

输入格式

第一行 2 个正整数 p,q ，含义见题面。

输出格式

输出一行一个整数表示在未来的 2pq 秒内，有多少秒满足两个红绿灯都亮绿灯。

输入输出样例

输入 #1

2 3

输出 #1

输入 #2

18 66

输出 #2

输入 #3

1 255

输出 #3

C++ 编辑器

输入

输出