最大公約数・最小公倍数 計算ツール

この計算ツールについて

この計算ツールは、2つの整数について、両方を割り切る最大の数である最大公約数（GCD）と、両方が割り切る最小の数である最小公倍数（LCM）を、内部でユークリッドの互除法を用いて求めます。

最大公約数は分数を既約にする（分子と分母をその最大公約数で割る）のに使われ、2つのチームをともに均等に分けられる最大の組の大きさを求めるといった割り当ての問題にも現れます。最小公倍数は、分数を足し引きする際の共通分母を求めるほか、12分ごとと18分ごとに同じ停留所を通る2台のバスのように、繰り返す2つの出来事が再び重なるのはいつかという問題を解くのに使われます。数学の宿題に取り組む学生や、割り当てや分数の問題を手で解いている人が、答え合わせを素早く済ませるために使います。