公约数公倍数
问题描述
求两个整数a,b的最大公约数和最小公倍数。
输入格式
两行
每行一个整数,分别表示 a和b。
输出格式
两个由空格分开的整数,表示最大公约数和最小公倍数
样例输入
12 16
样例输出
4 48
数据规模和约定
a,b均大于0,a,b小于2100000000
信息
- 难度
- 6
- 分类
- (无)
- 标签
- (无)
- 递交数
- 2043
- 已通过
- 552
- 通过率
- 27%
- 被复制
- 1
- 上传者
求两个整数a,b的最大公约数和最小公倍数。
两行
每行一个整数,分别表示 a和b。
两个由空格分开的整数,表示最大公约数和最小公倍数
12 16
4 48
a,b均大于0,a,b小于2100000000