GCD and LCM

時間制限 : 1 sec, メモリ制限 : 65536 KB
英語版はこちら

最大公約数と最小公倍数

正の整数 a, b を入力し、ab の最大公約数と最小公倍数を出力するプログラムを作成して下さい。

Input

複数のデータセットが与えられます。各データセットは1行に ab が1つのスペースで区切られて与えられます。入力の最後まで処理して下さい。

Constraints

  • 0 < a, b ≤ 2,000,000,000
  • ab の最小公倍数は 2,000,000,000 を超えない。
  • データセットの数は 50 を超えない。

Output

各データセットに対して、最大公約数と最小公倍数を1つのスペースで区切って1行に出力して下さい。

Sample Input

8 6
50000000 30000000

Output for the Sample Input

2 24
10000000 150000000

Source: PC Koshien 2003 , All-Japan High School Programming Contest, Aizu-Wakamatsu, Japan, 2003
http://www.pref.fukushima.jp/pc-concours/