Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem2188--最大公约数和最小公倍数
2188: 最大公约数和最小公倍数
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
142
Solved:
30
[
Status
] [
Submit
] [Creator:
]
Description
输入两个整数 a 和 b(1 ≤ a,b ≤ 1,000,000,000),输出 a 和 b 的最大公约数和最小公倍数。
Input
输入共一行,包含两个整数 a 和 b,以一个空格分隔(1 ≤ a,b ≤ 1,000,000,000)。
Output
输出共一行,包含两个整数,以一个空格分隔,分别表示 a 和 b 的最大公约数和最小公倍数。
Sample Input
Copy
18 24
Sample Output
Copy
6 72
Source/Category
python