GCDとはGreatest Common Divisor、最大公約数です。最古のアルゴリズムということです。すごいです。 そこで、今回はLeast Common MultipleはLCM、最小公倍数の算出をしてみます。まず、GCD(最大公約数)ですが。Swiftで書きます。 実行してみます。 gcd(12,8) とすると"6"と ...
Python's math.gcd cannot be imported in Python versions prior to 3.5. Therefore, the automated tests fail. The easy fix would be to ignore this issue and configure Travis to only check against Python ...