こんばんは、すずしんです。 今日は、Kotlinのプログラミングをしてみました。 今回作成したプログラムは、ユークリッドの互除法で最大公約数(GCD)を求めるというものです。 Kotlinのプログラミングは、なかなか楽しいです。 最大公約数(GCD)とは? ユークリッドの互除法とは? Kotlinで最大公約数(GCD)を求めるプログラム プログラムの実行結果 ひとこと 追記 最大公約数(GCD)とは? 最大公約数というのは、共通する約数の中で一番大きな数のことを言います。 最大公約数は、英語で「Greatest Common Divisor」と言います。 略してGCDですね! 最大公約数の例を挙げてみます。 例えば、16と24の最大公約数の基本的な求め方では以下のように行います。 16の約数: 1, 2, 4, 8, 16 24の約数: 1, 2, 3, 4, 6, 8, 12, 24 1