引く数と引かれる数が同じになったとき、それが最大公約数であるというものです。これを使うと引き算だけで最大公約数を求めることができます。具体的には次のようになります。書くと次のようになります。最大公約数と最小公倍数には、下のような関係があります。最小公倍数が求められます。先ほど作った最大公約数を求める関数です。これを知ってるとちょっと便利です。2009/06/30サイト内検索Amazonアソシエイト。