Given two positive integers a and b, we can easily calculate the greatest common divisor (GCD) and the least common multiple (LCM) of a and b. But what about the inverse? That is: given GCD and LCM, finding a and b.

Input

The input contains multiple test cases, each of which contains two positive integers, the GCD and the LCM. You can assume that these two numbers are both less than 2^63.

Output

For each test case, output a and b in ascending order. If there are multiple solutions, output the pair with smallest a + b.

Sample Input

3 60

Sample Output

12 15

最新文章

  1. [MySQL] 分页优化
  2. ubuntu下新建用户
  3. 自定义UICollectionLayout布局 —— UIKit之学习UICollectionView记录一《瀑布流》
  4. java返回一个简单的日历
  5. windows10搭建django1.10.3+Apache2.4
  6. 移动平台对于META标签的定义[转]
  7. 制作登录界面，登录成功后把用户名放在session里，在第3个页面读取session显示用户名
  8. 统计单词个数及词频（C++实现）
  9. tornado autoreload 模式
  10. alpha发布用户数
  11. yum install 与 yum groupinstall 的区别
  12. Linux kernel scriptes bin2c "\x"
  13. 【转】ASP.NET MVC 数据验证及相关内容
  14. vim 自动在操作符 前后加上空格 C语言
  15. SQL学习（1）初学实验：SQL Server基本配置及基本操作
  16. jQuery中哪几种选择器
  17. 分享几个实用的Chrome扩展程序
  18. loadrunner 场景设计-设计与实践
  19. Linux系统文件目录
  20. UITableViewCell图片视差效果

热门文章

  1. python multiprocessing 和tcp
  2. dev accordionControl panelcontorl 使用
  3. string+和stringbuffer的速度比较
  4. 解决Address is in use：Windows和Linux通过杀死进程
  5. 洛谷3084 [USACO13OPEN]照片Photo
  6. Python中特殊函数和表达式lambda,filter,map,reduce
  7. php 类与对象
  8. Java 线程池 Executor 框架
  9. JDK8集合类源码解析 - LinkedList
  10. iframe高度自适应实现方案