#1054. J5 例题-2 最大公约数和最小公倍数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: kawae

题目描述

给定两个整数:a b,求 a和b 的最大公约数和最小公倍数。

输入格式

两个正整数:a和b (0<a,b<=10000)

输出格式

两个正整数,分别是输出的两个正整数的最大公约数和最小公倍数。 两个数之间用一个空格分开。

样例

6 8

2 24

数据范围与提示

保证 a,b \leq 10000

时间限制: 1 \text {s}

空间限制: 256 \text {MB}