最大公約数・最小公倍数を求める
分数の約分や周期の一致を求める——GCD・LCMの実用を解説します。
このガイドで使う道具
やりたいこと
最大公約数は全部を割り切る最大の数で、分数・比率の約分や「全部に合う最大単位」を出します。最小公倍数は全部が割り切れる最小の数で、「周期が重なる時点」や共通の分母を出します。
使い方
整数を空白かカンマで区切って2個以上入れます。GCDとLCMを一緒に確認してください。2数なら「LCM=a×b÷GCD」が成り立つので、検算にも使えます。
具体例
12×18の面をぴったり埋める最大の正方形はGCD(12,18)=6——6単位のタイルが6枚。12分ごとと18分ごとのバスはLCM(12,18)=36分ごとに同時発車します。
注意点
整数のみ対応で、小数・分数は弾きます。20個まで・各値は10の15乗以下です。最小公倍数は組合せで急増するため、10の24乗を超える結果は丸めず「大きすぎ」と表示します。