問題文

算数の宿題を出されたmakutamotoくんは宿題の分数の約分をしようとしましたが面倒くさくてプログラムにやらせようとしました。 makutamotoくんの代わりに約分してください。

制約

  • 1A<B1091 \leq A < B \leq 10^9

入力

  • 入力はすべて整数である。
  • Aが分子でBが分母である。
A B

出力

  • CとDは整数である。
  • Cが約分後のAでDが約分後の分母である。
C D

サンプル

入力1
2 4
出力1
1 2
  • 2で約分できますね
入力2
5 8
出力2
5 8
  • 約分できません
入力3
12 52
出力3
3 13
  • 4で約分できますね

Submit


Go (1.21)