B. Play a game - 信奥赛基础习题集—最大公约数

仪表盘所有提交榜单

单点时限: 2.0 sec

内存限制: 256 MB

One night,sunny and solofandy go to bedchamber,they are so funny,they wanted to jump to bedchamber.But there meet a problem,everytime the length of the two boys jumping is different,so I want you to calculate the shortest length they will meet again.

输入格式

There are several cases,each case there are two numbers a and b,stand for the length of the two boys jumping.

输出格式

For each case,output a line contain a number of the shortest length they will meet again.

样例

Input

2 3
4 6
5 11

Output

6
12
55

A. 欧几里德 B. Play a game C. Least Common Multiple D. Greatest Common Divisor E. GCD and LCM F. 抽奖 G. 最大公约数 H. 最小公倍数 I. 最大公约数 J. 最大公约数 K. 最大公约数 L. 黑心啤酒厂 M. 最大公约数 N. Sixth Grade Math O. Familial Numbers P. 二进制中 1 的占比 Q. 渴求真实的天使 R. ultmaster 的小迷妹们

题目	计分
A	100
B	100
C	100
D	100
E	100
F	100
G	100
H	100
I	100
J	100
K	100
L	100
M	100
N	100
O	100
P	100
Q	100
R	100

这里显示的是你在现在一次提交正确所获得的计分。

比赛状态发生变化，点 OK 刷新。

OK

信奥赛基础习题集—最大公约数

输入格式

输出格式

样例

题目列表

积分

服务

开源

关于我们

题目	计分
A	100
B	100
C	100
D	100
E	100
F	100
G	100
H	100
I	100
J	100
K	100
L	100
M	100
N	100
O	100
P	100
Q	100
R	100

题目	计分
A	100
B	100
C	100
D	100
E	100
F	100
G	100
H	100
I	100
J	100
K	100
L	100
M	100
N	100
O	100
P	100
Q	100
R	100

题目	计分
A	100
B	100
C	100
D	100
E	100
F	100
G	100
H	100
I	100
J	100
K	100
L	100
M	100
N	100
O	100
P	100
Q	100
R	100