Problem I: 【结构化程序设计】实验2-9求最大公约数和最小公倍数。

Problem I: 【结构化程序设计】实验2-9求最大公约数和最小公倍数。

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2009  Solved: 1396
[Submit] [Status] [Web Board] [Creator:]

Description

从键盘输入两个正整数，求其最大公约数和最小公倍数。

Input

从键盘输入两个正整数，每个整数都不超过1000。

Output

程序应输出最大公约数和最小公倍数的值。

Sample Input Copy 

12
18

Sample Output Copy 

6
36

HINT

你可以使用辗转相除法来计算最大公约数（GCD），然后使用公式 (a * b) / GCD 计算最小公倍数（LCM）。
[Submit][Status]