#P46. 最大公约数和最小公倍数
最大公约数和最小公倍数
Description
给定两个整数:a b,求 a和b 的最大公约数和最小公倍数。
Input Format
两个正整数:a和b (0<a,b<=10000)
Output Format
两个正整数,分别是输入的两个正整数的最大公约数和最小公倍数。 两个数用一个空格分开。
Sample
input
6 8
output
2 24
Hint
保证。
时间限制:
空间限制:
给定两个整数:a b,求 a和b 的最大公约数和最小公倍数。
两个正整数:a和b (0<a,b<=10000)
两个正整数,分别是输入的两个正整数的最大公约数和最小公倍数。 两个数用一个空格分开。
input
6 8
output
2 24
保证a,b≤10000。
时间限制:1s
空间限制:256MB
By signing up a code-fans universal account, you can submit code and join discussions in all online judging services provided by us.