Module: GCD（最大公约数）


Problem

10 /10


NOD 和 NOC

Problem

Seryozha 非常喜欢数学题。最近在一个数学圈子里，有人告诉他什么是GCD和NOC。 
两个自然数 a 和 b 的 gcd —是它们的最大公约数，即 x 的最大数 a 可被 x 和 b 整除可以被 x 整除。例如，\(gcd(24, 18) = 6\)。以及整数 a 和 b 的 LCM ——是它们的最小公倍数，即 x 可被 a 和 x 整除的最小数 x可以被 b 整除。例如，\(LCC(24, 18) = 72\)。
Seryozha 立即注意到可以有几对数字具有相同的 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\) 差别很小。
 
例子
<头> <日># <正文>

time 2000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

输入 输出
1 3 4 3 4