最大公約数と最小公倍数に関する swift programming について、まとめてみました。

最大公約数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 : 最大公約数

Greatest Common Divisor - swift programming




swift programming : 最小公倍数

上記の最大公約数を求める関数とセットで使います。

Least Common Multiple - swift programming



なお、本ブログに掲載しているコードは、無保証ですので、適宜動作確認やアレンジを行ってください。



関連記事:
swift:最大公約数(ユークリッドの互除法) : R for Radio