#942. 图书馆碰面

图书馆碰面

题目描述

李丽每隔 aa 天去一次图书馆,王芳每隔 bb 天去一次图书馆。在一年中(365天),她们会有几次在图书馆碰面?

输入格式

两个整数 a,ba,b,含义与题目中相同

输出格式

一个整数,表示答案

样例

5 7
10
4 8
45

数据规模与约束

对于所有数据,1a,b10001 \leq a,b \leq 1000