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

    ID: 1779 Type: Default 1000ms 256MiB Tried: 25 Accepted: 15 Difficulty: 4 Uploaded By: Tags>CSP厦门信息学厦门创客大赛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.