La isla bonita

無知の部屋

数学

2値の最大公約数と最小公倍数 ~ユークリッドの互除法~

プログラムの問題で2つの値の最大公約数と最小公倍数を求めるものが出てきた。 まず考えついたのは力技による解決だったけれども 書いたところでためにならないので他のやり方を探した。 ユークリッドの互除法 - Wikipedia これは最大公約数を求めるもので …