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

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

Background

Description

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

Format

Input

Output

Samples

36
240
36 240
240 36
36 24
12
720

Limitation

1s, 1024KiB for each test case.