#866. 求最大公约数和最小公倍数

    ID: 866 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>循环语句数论贪心模拟辗转相除法

求最大公约数和最小公倍数

求最大公约数和最小公倍数

题目描述

有两个正整数,想知道它们的最大公约数和最小公倍数,你有什么办法?

输入说明

一行:两个数m,n  (0<m<n<1000000)

输出说明

一行:最大公约数和最小公倍数,用空格隔开

样例

输入

6 8

输出

2 24