#1781. C++-最大公约数和最小公倍数问题-质因数分解法(展示过程数据)

    ID: 1781 Type: Default 1000ms 256MiB Tried: 7 Accepted: 6 Difficulty: 9 Uploaded By: Tags>CSP厦门信息学厦门创客大赛C++项目信息科技特长生

C++-最大公约数和最小公倍数问题-质因数分解法(展示过程数据)

Background

Description

最大公约数和最小公倍数问题-质因数分解法(展示过程数据)

Format

Input

Output

Samples

36
240
36 240
18 120
9 60
12
720

Limitation

1s, 1024KiB for each test case.