最小公倍数

最近、最小公倍数を計算したくてたまらない

ちなみに最大公約数は、ユークリッドの互除法で求められる

http://ja.wikipedia.org/wiki/%E3%83%A6%E3%83%BC%E3%82%AF%E3%83%AA%E3%83%83%E3%83%89%E3%81%AE%E4%BA%92%E9%99%A4%E6%B3%95

最小公倍数は、上記から直ちに「a * b /(a と b の最大公約数)」として求められる

http://ja.wikipedia.org/wiki/%E6%9C%80%E5%B0%8F%E5%85%AC%E5%80%8D%E6%95%B0