Toggle navigation
PIPIOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Recent
Login
Problem1105--PIPI的数学题III
1105: PIPI的数学题III
Time Limit:
1 Sec
Memory Limit:
128 MB
Submit:
374
Solved:
174
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
最大公约数: 指两个或多个整数共有约数中最大的一个。
最小公倍数: 两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。
现在有两个正整数 a , b ,请你告诉PIPI他们的最大公约数和最小公倍数。
Input
输入包含多组测试用例。
每组测试用例输入两个数字 a,b (1<=a,b<2
32
)
Output
对于每组样例,输出一行,即两个数的最大公约数和最小公倍数。
Sample Input
10 20 2 3 4 6
Sample Output
10 20 1 6 2 12
Source/Category
简单
数学