求最大公约数（GCD）和最小公倍数（LCM） - Problem - CGOJ

Problem D: 求最大公约数（GCD）和最小公倍数（LCM）

Problem D: 求最大公约数（GCD）和最小公倍数（LCM）

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MiB

Submit ProblemList Solved: 12 Submit Num: 31 Statistics ShowOff!

Description

求最大公约数（GCD）和最小公倍数（LCM）

最小公倍数 = a * b / 最大公约数

Sample Input Copy

15 3

Sample Output Copy

最大公约数：3
最小公倍数：15

Submit