Orange的奇怪等式

题目描述

数论只会gcd？不，我还会lcm！xD

Orange学长在学习数论的时候，由于没有认真听课，导致他几乎啥也不会（其实并不是这样），只会求最基本的GCD(greatest common divisor，最大公因数) 和 LCM（least common multiple，最小公倍数）。

一天，他在网上看到了一个神秘的方程：

\sqrt{\frac{lcm(x,y)}{gcd(x,y)}} = a\sqrt{b}

这激发了他学习数论的热情，他想知道，如果给定 $x$ 和 $y$ ，那么我能得到的最大 $a \times b$ 的值是多少？试着找到满足条件正整数的 $a$ 和 $b$ ，使得 $a \times b$ 最大。

换句话说，题目会给定你 $x$ 和 $y$ ，你需要在满足方程的条件下，找到合法的 $a$ 和 $b$ ，最大化 $a \times b$ 的值。

一行，包含2个正整数 $x$ 和 $y$ ，如题意所述。（ $x,y \leq 10^9$ ）

一行，包含两个正整数 $a$ 和 $b$ ，使得他们在满足题目方程的条件下能得到最大的 $a \times b$ 。

1 1

1 1