java 求最贵族约数和最小公倍数

java 求最大公约数和最小公倍数

?
目前，具我所知，用欧几里德算法求最大公约数，算是最简单的了，而用求出的最大公约数来计算最小公倍数，也就是一步计算的事儿。