最大公約数と最小公倍数に関する swift programming について、まとめてみました。
上記の最大公約数を求める関数とセットで使います。
なお、本ブログに掲載しているコードは、無保証ですので、適宜動作確認やアレンジを行ってください。
関連記事:
swift:最大公約数(ユークリッドの互除法) : R for Radio
最大公約数(Greatest Common Divisor)
最大公約数(Greatest Common Divisor)とは、少なくとも1個が0ではない複数の整数の公約数のうち最大の数です。G.C.M. や G.C.D. とか G.C.F. と略されます。
ユークリッドの互除法を使って、2つの自然数の最大公約数を求める手順を ユークリッドの互除法:最大公約数を求める : R for Radio で、確認しました。
ユークリッドの互除法は、2つの自然数 m, n (m ≧ n) について、m の n による剰余を r とすると、 m と n との最大公約数は、n と r との最大公約数に等しいという性質を利用して、2つの自然数の最大公約数を求める方法でした。
最小公倍数(Least Common Multiple)
最小公倍数(Least Common Multiple)とは、0ではない複数の整数の公倍数のうち最小の数で、L.C.M.と略されます。
最小公倍数と最大公約数の関係式を使って、最小公倍数を計算するほうほうについて、最小公倍数を求める : R for Radio で確認しました。
lcm(m, n) = m * n / gcd(m, n)
さて、swift programming ですが、以下のコードを書いてみました。
swift programming : 最大公約数
swift programming : 最小公倍数
上記の最大公約数を求める関数とセットで使います。
なお、本ブログに掲載しているコードは、無保証ですので、適宜動作確認やアレンジを行ってください。
関連記事:
swift:最大公約数(ユークリッドの互除法) : R for Radio