2560 - 最大公约数和最小公倍数

题目描述

输入两个正整数,输出这两个正整数的最大公约数和最小公倍数。比如4,6的最大共约数为2,最小公倍数为12,公约数是两个数的公共的约数,公倍数是两个数的公共的倍数。两个正整数a,b,最大公约数为c,最小公倍数为d有如下公式 c = a*b/d

输入

输入两个正整数,每个正整数占一行

输出

分为2行;第1行为最大公约数;第2行为最小公倍数

样例

输入

4
6

输出

2
12
说明

两个正整数a,b,最大公约数为c,最小公倍数为d有如下公式 c = a*b/d

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 90
通过人数 63
金币数量 1 枚
难度 未标记


上一题 下一题