由于校赛,OJ将于本周五(5.17)到周日停止服务

Problem 1739. -- 最大公约数和最小公倍数

1739: 最大公约数和最小公倍数

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 892  Accepted: 547
[Submit][Status][Web Board]

Description

编写程序计算两个正整数的最大公约数和最小公倍数。

Input

包含多组测试数据,每组测试数据占一行,每行2个正整数。

Output

每组测试数据输出占一行,每行输出2个整数(用空格隔开),分别为最大公约数和最小公倍数。

Sample Input

4 6

Sample Output

2 12

[Submit][Status][Web Board]