Problem
سریوزا مسائل ریاضی را بسیار دوست دارد. اخیراً در یک محفل ریاضی به او گفته شد که GCD و NOC چیست.
gcd از دو عدد طبیعی a و b — بزرگترین مقسوم علیه مشترک آنهاست، یعنی حداکثر عدد x به طوری که a بر x و b بخش پذیر است. بر x بخش پذیر است. برای مثال، \(gcd(24, 18) = 6\). و LCM اعداد صحیح a و b — کمترین مضرب مشترک آنهاست، یعنی حداقل عدد x به طوری که x بر a و x بخش پذیر باشد. بر b بخش پذیر است. برای مثال، \(LCC(24, 18) = 72\).
سریوزا بلافاصله متوجه شد که می تواند چندین جفت اعداد با همان GCD و LCM وجود داشته باشد. حالا او به این سؤال علاقه داشت: با توجه به اعداد a و b، دو عددی که gcd و lcm یکسان دارند چقدر می‌توانند به هم نزدیک باشند.
به او کمک کنید دو عدد a و b داده تا اعداد x و y را پیدا کند به طوری که \(gcd(a, b) = gcd(x, y)\), \(gcd(a, b) = gcd ( x, y)\) و تفاوت آنها \(y - x\) حداقل است.
ورودی
خط اول فایل ورودی شامل دو عدد طبیعی a و b (\(1 <= a, b < = 10 ^9\)).
خروجی داده
چاپ دو عدد طبیعی
x و
y (
\(1 <= x <= y\)) ، به طوری که
\(gcd(a, b) = gcd(x, y)\),
\( LCM (a, b) = LCM(x, y)\) و
\(y - x\) تفاوت آنها حداقل است.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
3 4 |
3 4 |
Запрещенные операторы: gcd