#1779. C++-最大公约数和最小公倍数问题-辗转相减法(展示过程数据)

C++-最大公约数和最小公倍数问题-辗转相减法(展示过程数据)

Background

Description

最大公约数和最小公倍数问题-辗转相减法(展示过程数据)

Format

Input

Output

Samples

36
240
36 240
36 204
36 168
36 132
36 96
36 60
36 24
12 24
12
720

Limitation

1s, 1024KiB for each test case.