#A13. GCD+LCM
GCD+LCM
题目描述
小景在预习新学期内容时,得知数学课将学习最大公因数的计算方法。为了展示自己的能力,他决定编写一个程序,自动计算两个正整数的最大公因数和最小公倍数,以惊艳众人。
最大公因数是指两个或多个整数的共有约数中最大的一个;最小公倍数是指两个或多个整数的共有倍数中最小的一个。注意,0 和负数不予考虑。
输入格式
输入两个正整数 a 和 b。
输出格式
输出两个正整数,分别表示 a 和 b 的最大公因数和最小公倍数,中间用空格隔开。
说明/提示
数据范围:
1 <= a, b <= 10^4
48 18
6 144
Limitation
1s, 1024KiB for each test case.
相关
在下列比赛中: