猫史档案馆

本题纯为自编，若有相似，纯属巧合。

 

小方：上次你出了道“一道数学题（编写程序）”，实践题怎么编写程序？？？

小圆：你还没看题呢！

小方：我又懂（meng）了……

 

——————正文开始——————

题目名：换位置

建议用时：5~10分钟

难度：30%

满分：70分

 

【题目描述】

小方每周要换座位，换座位就是换成右上角一个位置，如图。

如红色的例子，教室为2*3，小方往右上角坐，碰到右墙回到第一列，到第一排时回到最后一列，共用了6周回到第一排第一列。

黄色的例子，教室为4*4，共用了4周回到第一排第一列。

绿色的例子，教室为4*6，共用了12周回到第一排第一列。

 

【题目要求】

输入教室的列数n和行数m，输出小方下一次回到第一排第一列的周数k。

 

【输入格式】

输入包含2行，为n和m。

 

【输出格式】

输出包含一行，为k。

 

【样例输入与输出】

#1输入：

9
15

#1输出：

45

#2输入：

3
5

#2输出：

15

#3输入：

114
514

#3输出：

29298

 

【数据规模与运算】

对于50%的数据，保证1<=n<=m<=10**4。

对于100%的数据，保证1<=n<=m<=10**9。

 

【提示】

小圆做这道题时，因为数据类型的原因，只得了50分。（暗示中……）

 

【检查点】

本题共7个检查点，每个检查点10分；每个检查点占1行，每次输入用空格隔开。

1 1
100 100
9 15
3 5
114 514
10000 10000
1000000000 1000000000

 

【广告】

看起来这里要放404了……（作者没放广告）